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

三刀流.索隆

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

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. int main(void)
   
5. {
   
6.      long a = 0,sum = 0;
   
7. 
   
8.      for (a = 2; a <= 10000; a++)              //a从2遍历到10000
   
9.       {
   
10.                 for (int temp = 2; temp <= sqrt(a); temp++)        //temp从2遍历到根号a，aqrt(a)是求a的平方根
    
11.               {
    
12.                         if (!(a % temp))                   //如果a除以temp等于0，则开始下一次循环
    
13.                                  continue;
    
14.                        else                                     //a不能被2~根号a整除，那么sum+1
    
15.                             sum++;                         //如果a不能被2~根号a之间任一整数整除，那么 a 必定是素数。
    
16.                  }
    
17.     }
    
18. 
    
19.       printf("%ld以内共有%ld个素数\n", a, sum);
    
20. 
    
21.      return 0;
    
22. }

复制代码

以上程序在微软VS2019运行结果是这样的：

1. 10001以内共有614866个函数
   
2. 
   
3. E:\C编程\10000以内素数\Debug\10000以内素数.exe (进程 12816)已退出，代码为 0。
   
4. 按任意键关闭此窗口. . .

复制代码

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

最佳答案

月排行榜 / 总排行榜

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);应该可以了，