两百万一下的质数求和问题
为什么这样写,得到的结果不对?
#include <STDIO.H>
#include <MATH.H>
//判断质数
int f(int n)
{
int temp=sqrt(n),i;
for (i=2;i<=temp;++i)
{
if (!(n%i))break;
}
if (i<=temp) return 0;
else return n;
}
int main()
{
int i,sum=0;
for (i=2;i<2000000;++i)
{
sum=sum+f(i);
}
printf("%d\n",sum);
return 0;
}
#include <STDIO.H>
#include <MATH.H>
//判断质数
int f(int n)
{
int temp=sqrt(n),i;
for (i=2;i<=temp;++i)
{
if (!(n%i))break;
}
if (i<=temp) return 0;
else return n;
}
int main()
{
int i,sum=0;
for (i=2;i<2000000;++i)
{
sum=sum+f(i);
}
printf("%d\n",sum);
return 0;
}
...全文
相关推荐
python求质数的3种方法
本文为大家分享了多种方法求质数python实现代码,供大家参考,具体内容如下 题目要求是求所有小于n的质数的个数。 求质数方法1: 穷举法: 根据定义循环判断该数除以比他小的每个自然数(大于1),如果有能被他整除的就不是质数: def countPrimes1(self, n): :type n: int :rtype: int if n<=2: return 0 else: res=[] for i in range(2,n): flag=0 # 质数标志,=0表示质数 for j in range(2,i):
求1000以内的质数C++程序
求1000以内的质数的C++程序
c语言100以内质数
c语言100以内质数,不用多做解释了吧?
C++如何判断一个数字是否为质数
主要为大家详细介绍了C++如何判断一个数字是否为质数,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
判断是否是质数_C语言_质数的判断方法_
输入一个数,判断其是否是质数,提供了两种程序,值得深入研究


其它技术问题

