[已解决]按照素数定义输出素数失败

愷龍

按照素数的定义对每一个数和他之前的数进行取余，如果不为零就输出，为什么没有输出？

1. #include <stdio.h>
   
2. main()
   
3. {
   
4.         int N,a=0,b[N],c=0;
   
5.         scanf("%d",&N);
   
6.         for(int i=0;i<N;i++)
   
7.         {
   
8.                 while(a<=i)
   
9.                 {
   
10.                         b[c]=i%a;
    
11.                         a++;
    
12.                         c++;       
    
13.                 }
    
14.                
    
15.                 for(a=0;a<i;a++)
    
16.                 {
    
17.                         if(b[a]!=0)
    
18.                         printf("%d",i);
    
19.                 }
    
20.                
    
21.         }
    
22. }

复制代码

最佳答案

月排行榜 / 总排行榜

jackz007

2020-12-29 17:14:13

        已经按照你的思路改好

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int N  , a , b[50000] , c  , i       ;
   
6.         scanf("%d" , & N)                    ;
   
7.         for(i = 2 ; i < N + 1 ; i ++) {
   
8.                 a = 2                        ; // 很有必要，对于每一个 i 都必须初始化
   
9.                 c = 0                        ; // 很有必要，对于每一个 i 都必须初始化
   
10.                 while(a * a < i + 1)           // 不必循环到 a = i,根据乘法交换律，只需要循环一半次数即可
    
11.                 {
    
12.                         b[c] = i % a         ;
    
13.                         a ++                 ;
    
14.                         c ++                 ;
    
15.                 }
    
16.                 for(a = 0 ; a < c ; a ++)      // 一共产生了 c 个余数
    
17.                 {
    
18.                         if(b[a] == 0) break  ; // 如果有余数为 0 值，说明 i 不是素数，中断循环
    
19.                 }
    
20.                 if(a == c) printf(" %d" , i) ; // 如果循环是正常结束的，说明没有找到 0 值余数，那 i 就是素数无疑
    
21.         }
    
22. }

复制代码

        判断素数要看在所有余数中，是否存在 0 值元素，如果存在就不是，所以，否定素数可以在检查余数的循环中，而肯定素数必须得在检查余数的循环完成后才可以，这是楼主代码存在的主要问题之一。

跳转到最佳答案楼层

jackz007

        已经按照你的思路改好

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int N  , a , b[50000] , c  , i       ;
   
6.         scanf("%d" , & N)                    ;
   
7.         for(i = 2 ; i < N + 1 ; i ++) {
   
8.                 a = 2                        ; // 很有必要，对于每一个 i 都必须初始化
   
9.                 c = 0                        ; // 很有必要，对于每一个 i 都必须初始化
   
10.                 while(a * a < i + 1)           // 不必循环到 a = i,根据乘法交换律，只需要循环一半次数即可
    
11.                 {
    
12.                         b[c] = i % a         ;
    
13.                         a ++                 ;
    
14.                         c ++                 ;
    
15.                 }
    
16.                 for(a = 0 ; a < c ; a ++)      // 一共产生了 c 个余数
    
17.                 {
    
18.                         if(b[a] == 0) break  ; // 如果有余数为 0 值，说明 i 不是素数，中断循环
    
19.                 }
    
20.                 if(a == c) printf(" %d" , i) ; // 如果循环是正常结束的，说明没有找到 0 值余数，那 i 就是素数无疑
    
21.         }
    
22. }

复制代码

        判断素数要看在所有余数中，是否存在 0 值元素，如果存在就不是，所以，否定素数可以在检查余数的循环中，而肯定素数必须得在检查余数的循环完成后才可以，这是楼主代码存在的主要问题之一。

愷龍

jackz007 发表于 2020-12-29 17:14
已经按照你的思路改好

        判断素数要看在所有余数中，是否存在 0 值元素，如果存在就不是 ...

感谢，明白了