一万以内的素数有六十多万个?
本帖最后由 三刀流.索隆 于 2021-8-1 12:42 编辑今天写作业，小甲鱼让我求一万以内的素数，S1E15，看到结果我差点切腹{:10_263:}
#include <stdio.h>
#include <math.h>
int main(void)
{
long a = 0,sum = 0;
for (a = 2; a <= 10000; a++) //a从2遍历到10000
{
for (int temp = 2; temp <= sqrt(a); temp++) //temp从2遍历到根号a，aqrt(a)是求a的平方根
{
if (!(a % temp)) //如果a除以temp等于0，则开始下一次循环
continue;
else //a不能被2~根号a整除，那么sum+1
sum++; //如果a不能被2~根号a之间任一整数整除，那么 a 必定是素数。
}
}
printf("%ld以内共有%ld个素数\n", a, sum);
return 0;
}
以上程序在微软VS2019运行结果是这样的：
10001以内共有614866个函数
E:\C编程\10000以内素数\Debug\10000以内素数.exe (进程 12816)已退出，代码为 0。
按任意键关闭此窗口. . .
我寻思逻辑好像没错啊，弄了两个小时了，实在想不到哪里搞错了,求助，提前谢谢大神{:10_303:}
你这里的sum将所有a%temp!=0的temp全加到一起了， 去掉第二个for的大括号，第13行改为break；14行改为if（temp>=(int)sqrt(a)+1);应该可以了，
页:
[1]