[已解决]C语言入门 求素数

八戒253

1. #include <stdio.h>
   
2. #include <stdbool.h>
   
3. int main(void)
   
4. {
   
5.         int i;
   
6.         int j;
   
7.         bool biao_ji = true;
   
8.         int M,N;
   
9.         int count1=0,count2=0;
   
10.         scanf("%d %d",&M,&N);
    
11.         for(i=M;i<=N;i++)
    
12.         {
    
13.                 for(j=2;j<=i/2;j++)
    
14.                 {
    
15.                         if(i%j == 0)
    
16.                         {
    
17.                                 biao_ji = false;
    
18.                                 break;
    
19.                         }
    
20.                 }
    
21.                 if(!biao_ji)
    
22.                 {
    
23.                         count1++;
    
24.                         count2 += i;
    
25.                         biao_ji = true;
    
26.                 }
    
27.                
    
28.         }
    
29.         printf("%d %d",count1,count2);
    
30.         return 0;
    
31.        
    
32. }

复制代码

感谢帮助！！！看看哪里写错了

最佳答案

月排行榜 / 总排行榜

肖-肖

2021-5-12 16:08:59

八戒253 发表于 2021-5-12 15:52
原来放在外面就可，HHH

哦哦 好吧我以为count2是来算不是素数的个数的
如果解决了的话设置下最佳答案吧

跳转到最佳答案楼层

肖-肖

我写了下你的程序,你的程序大概是要用户输入一个范围然后输出素数的个数和非素数的个数对吗?
我写的如下:解释全部在注释中

1. #include <stdio.h>
   
2. #include <stdbool.h>
   
3. int main(void)
   
4. {
   
5.         int i;
   
6.         int j;
   
7.         bool biao_ji = true;
   
8.         int M,N;
   
9.         int count1=0,count2=0;
   
10.         scanf("%d %d",&M,&N);
    
11.         for(i=M;i<=N;i++)
    
12.         {
    
13. 
    
14.                 biao_ji = true;//这里重新设置下
    
15.                 //由于1不是素数且当m<4的情况下也就是:1\2\3这里的3是素数1，2不是素数
    
16.                 //而经过下边的判断会认为:1是素数2是素数3是素数所以不对所以需要将m<4的情况考虑进去
    
17.                 for(j=2;j<=i/2;j++)//i为m
    
18.                 {
    
19.                         if(i%j == 0)
    
20.                         {
    
21.                                 biao_ji = false;
    
22.                                 break;
    
23.                         }
    
24.                 }
    
25.                 if(!biao_ji || i==1 || i==2)
    
26.                 {
    
27.                         count1++;//count1是不是素数的个数
    
28.                         //count2 += i;//这句是什么意思??
    
29.                         //biao_ji = true;
    
30.                 }
    
31.                 if(biao_ji && i!=1 &&  i!=2)
    
32.                 {
    
33.                         //素数 用count2来计数
    
34.                         count2++;
    
35.                 }
    
36. 
    
37.         }
    
38.         printf("%d %d",count1,count2);
    
39.         return 0;
    
40. 
    
41. }
    

复制代码

运行结果如下:

运行分析如下:
  因为是要输出1-10之间的素数的个数:素数分别是: 3 5 7
注意1 不是素数 我百度了下 嘿嘿我又忘了因为

八戒253

肖-肖 发表于 2021-5-11 15:24
我写了下你的程序,你的程序大概是要用户输入一个范围然后输出素数的个数和非素数的个数对吗?
我写的如下: ...

谢谢帮助！！
这个题目是要求指定区间的素数个数和素数的累加和。
当时感觉自己的罗辑挺对的，就是一运行，输出 0 0
挺迷的

八戒253

1. #include <stdio.h>
   
2. #include <stdbool.h>
   
3. int main(void)
   
4. {
   
5.         int i;
   
6.         int j;
   
7.         bool biao_ji = true;
   
8.         int M,N;
   
9.         int count1=0,count2=0;
   
10.         scanf("%d %d",&M,&N);
    
11.         for(i=M;i<=N;i++)
    
12.         {
    
13.                 for(j=2;j<=i/2;j++)
    
14.                 {
    
15.                         if(i%j == 0)
    
16.                         {
    
17.                                 biao_ji = false;
    
18.                                 break;
    
19.                         }
    
20.                 }
    
21.                 if(!biao_ji)
    
22.                 {
    
23.                         count1++;
    
24.                         count2 += i;
    
25.                        
    
26.                 }
    
27.                 biao——ji = true;
    
28.         }
    
29.         printf("%d %d",count1,count2);
    
30.         return 0;
    
31.         
    
32. }

复制代码

八戒253

八戒253 发表于 2021-5-12 15:51

原来放在外面就可，HHH

肖-肖

八戒253 发表于 2021-5-12 15:52
原来放在外面就可，HHH

哦哦 好吧我以为count2是来算不是素数的个数的
如果解决了的话设置下最佳答案吧