[已解决]一万以内的素数有六十多万个?

三刀流.索隆

今天写作业，小甲鱼让我求一万以内的素数，S1E15，看到结果我差点切腹

#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。
按任意键关闭此窗口. . .

我寻思逻辑好像没错啊，弄了两个小时了，实在想不到哪里搞错了,求助，提前谢谢大神

最佳答案

月排行榜 / 总排行榜

WOIA

2021-8-1 20:49:51

去掉第二个for的大括号，第13行改为break；14行改为if（temp>=(int)sqrt(a)+1);应该可以了，

跳转到最佳答案楼层

WOIA

你这里的sum将所有a%temp!=0的temp全加到一起了，

WOIA

去掉第二个for的大括号，第13行改为break；14行改为if（temp>=(int)sqrt(a)+1);应该可以了，