[已解决]C语言-求素数个数

乐瑜

求助：随机是生成200个四位数，然后求出其中各个位数之和为质数的个数。我的代码是存在问题的，但是我不清楚是在Sushu素数函数判断这里的问题，还是在主函数中for循环中判断素数个数出现的问题！谢谢大家帮忙解答！
/*用随机函数产生200个四位整数，求满足千位、百位、十位、个位之和为素数的个数*/

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #include<time.h>
   
4. #include<math.h>
   
5. int Sushu(int s){ //想调用这个函数判断是不是素数
   
6.         int i,flag;
   
7.         for(i=2;i<s;i++){
   
8.                 if(s%i==0){
   
9.                         flag=0;
   
10.                 }
    
11.                 else{
    
12.                         flag=1;
    
13.                 }
    
14.         }
    
15.         return flag;
    
16. }
    
17. int main()
    
18. {
    
19.         int e,b,c,d,sum,n;
    
20.         int flag=0,i,j,a[200];
    
21.         srand((int)time(0));
    
22.         for(i=0;i<200;i++){
    
23.                 a[i]=rand()%9000+1000;
    
24.                 e=a[i]/1000;
    
25.                 b=a[i]%1000/100;
    
26.                 c=a[i]%100/10;
    
27.                 d=a[i]%10;
    
28.                 sum=e+b+c+d; //求各个位数之和
    
29.                 if(Sushu(sum)==0){ //根据Sushu的函数判断sum是不是素数，如果是素数，flag+1；
    
30.                         flag++;
    
31.                 }
    
32.         }
    
33.         printf("%d\n",flag);
    
34. }

复制代码

最佳答案

月排行榜 / 总排行榜

小甲鱼的铁粉

2020-11-6 19:00:54

只要有一个数取余等于0，就可以判断出它不是素数，就可以退出for循环了

1. int Sushu(int s){ //想调用这个函数判断是不是素数
   
2.         int i,flag;
   
3.         for(i=2;i<s;i++){
   
4.                 flag = 1;
   
5.                 if(s%i==0){
   
6.                         flag=0;
   
7.                         break;
   
8.                 }
   
9.         }
   
10.         return flag;
    
11. }

复制代码

跳转到最佳答案楼层

小甲鱼的铁粉

只要有一个数取余等于0，就可以判断出它不是素数，就可以退出for循环了

1. int Sushu(int s){ //想调用这个函数判断是不是素数
   
2.         int i,flag;
   
3.         for(i=2;i<s;i++){
   
4.                 flag = 1;
   
5.                 if(s%i==0){
   
6.                         flag=0;
   
7.                         break;
   
8.                 }
   
9.         }
   
10.         return flag;
    
11. }

复制代码

乐瑜

小甲鱼的铁粉 发表于 2020-11-6 19:00
只要有一个数取余等于0，就可以判断出它不是素数，就可以退出for循环了

非常感谢&#128591;我总算弄明白自己错哪里了