[已解决]求素数个数

西柚西柚

求100到200素数个数
并输出所有素数
#include <stdio.h>
#include<math.h>

int main()
{
        int n;
        int i;
        int d;
        int flag=0;
        for(n=100;n<=200;n++)
        {
                flag=0;
                for(i=2;i<=sqrt(n);i++)
                {
                        if(n%i==0)
                        {
                                flag=1;
                                break;
                        }
                }
                if(flag==0)
                d++;
                printf("%d\n%d ",d,n);
        }
        return 0;
}


我求个数的部分错了，求告知怎么改

最佳答案

月排行榜 / 总排行榜

jackz007

2020-11-7 11:25:17

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int c , d , f , k                           ;
   
6.         for(c = 0 , k = 100 ; k <= 200 ; k ++) {
   
7.                 for(f = 1 , d = 2 ; d * d < k + 1 ; d ++) {
   
8.                         if(d < k && ! (k % d)) {
   
9.                                 f --                ;
   
10.                                 break               ;
    
11.                         }
    
12.                 }
    
13.                 if(f) {
    
14.                         if(! c) printf("%d" , k)    ;
    
15.                         else printf("        %d" , k)    ;
    
16.                         c ++                        ;
    
17.                 }
    
18.         }
    
19.         printf("\n")                                ;
    
20.         printf("the counts of prime are: %d\n" , c) ;
    
21. }

复制代码

        编译运行实况：

1. D:\00.Excise\C>g++ -o s s.c
   
2. 
   
3. D:\00.Excise\C>s
   
4. 101     103     107     109     113     127     131     137     139     149
   
5. 151     157     163     167     173     179     181     191     193     197
   
6. 199
   
7. the counts of prime are: 21
   
8. 
   
9. D:\00.Excise\C>

复制代码

跳转到最佳答案楼层

jackz007

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int c , d , f , k                           ;
   
6.         for(c = 0 , k = 100 ; k <= 200 ; k ++) {
   
7.                 for(f = 1 , d = 2 ; d * d < k + 1 ; d ++) {
   
8.                         if(d < k && ! (k % d)) {
   
9.                                 f --                ;
   
10.                                 break               ;
    
11.                         }
    
12.                 }
    
13.                 if(f) {
    
14.                         if(! c) printf("%d" , k)    ;
    
15.                         else printf("        %d" , k)    ;
    
16.                         c ++                        ;
    
17.                 }
    
18.         }
    
19.         printf("\n")                                ;
    
20.         printf("the counts of prime are: %d\n" , c) ;
    
21. }

复制代码

        编译运行实况：

1. D:\00.Excise\C>g++ -o s s.c
   
2. 
   
3. D:\00.Excise\C>s
   
4. 101     103     107     109     113     127     131     137     139     149
   
5. 151     157     163     167     173     179     181     191     193     197
   
6. 199
   
7. the counts of prime are: 21
   
8. 
   
9. D:\00.Excise\C>

复制代码

昨非

1. int main()
   
2. {
   
3.         int n;
   
4.         int i;
   
5.         int d=0;   //d需要初始化
   
6.         int flag = 0;
   
7.         for (n = 100; n <= 200; n++)
   
8.         {
   
9.                 flag = 0;
   
10.                 for (i = 2; i <= sqrt(n); i++)
    
11.                 {
    
12.                         if (n % i == 0)
    
13.                         {
    
14.                                 flag = 1;
    
15.                                 break;
    
16.                         }
    
17.                 }
    
18.                 if (flag == 0)
    
19.                 {
    
20.                         d++;
    
21.                         printf("%d\n", n);           //跳出之前,把当前素数打印出来
    
22.                 }//printf("%d\n%d ", d, n);    //这行改了
    
23.         }
    
24.         printf("%d", d);                  //最后打印出个数
    
25.         return 0;
    
26. }

复制代码

昨非

按照你的原先代码做了修改

修改内容见注释

输出各个素数，最后输出计数结果
满意的话，还望给个最佳