打出100到200之间的全部素数

jenrya

素数怎么算我都不知道, 不过你这输出没在循环体内啊, 估计你已经找到答案了.

375992669

2楼说的也是，一看printf语句怎么是循环结束才大爷。还有k==sqrt(m);k都没有初始化怎么使用“==”

丿夏夜灬彬刂

1. #include<stdio.h>
   
2. 
   
3. #include<math.h>
   
4. 
   
5. int main()
   
6. {
   
7.         int i,j,k;
   
8.         int flag;
   
9.         for(i=100;i<=200;i++)
   
10.         {
    
11.                 flag=1;
    
12.                 k=sqrt(i);
    
13.                 for(j=2;j<=k;j++)
    
14.                 {
    
15.                         if(i%j==0)
    
16.                         {
    
17.                                 flag=0;
    
18.                         }
    
19.                 }
    
20.                 if(flag)
    
21.                 {
    
22.                         printf("%d\t",i);
    
23.                 }
    
24.         }
    
25.         return 0;
    
26. }

复制代码

丿夏夜灬彬刂

这是修改你的程序

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. void main()
   
5. {
   
6.         int i, k, m;
   
7.        
   
8.         for( m = 100; m <= 200; m++ )
   
9.         {
   
10.                 k = sqrt(m);
    
11.                
    
12.                 for( i = 2; i <= k; i++ )
    
13.                 {
    
14.                        
    
15.                         if( m % i == 0 )
    
16.                                 break;
    
17.                 }
    
18.                 if( i >= k )
    
19.                 printf("%d\t", m);
    
20.         }
    
21.         printf("\n");
    
22. }

复制代码

丿夏夜灬彬刂

北北 发表于 2012-8-15 12:55

                               
登录/注册后可看大图

谢谢版主，弱弱的问下你自己写的一个flag这个变量时干什么用的，我是新手，不是很懂

在C语言里面不可以用 bool 类型的变量 就是你申明一个变量 初值为真（1） 如果在内循环中 能被整除 就把这个变量的值 赋为假（0 ) 如果都没有被整除 就证明这个数 是素数 只要在内循环结束 后 来判断这个 变量 是真是假 就可以知道这个数 是不是素数了

zquchs

随便改了一下，不知道是否楼主所想

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. void main()
   
5. {
   
6.         int i, k, m;
   
7.        
   
8.         for( m = 100; m <= 200; m++ )
   
9.         {
   
10.                 k = sqrt(m);  // = 跟==是不同的，前面是赋值，后面一般是判断是否相等
    
11.                
    
12.                 for( i = 2; i <= k; i++ )
    
13.                 {
    
14.                        
    
15.                         if( m % i == 0 )
    
16.                                 break;
    
17. 
    
18.                 }
    
19. 
    
20.                 if( i >= k+1 )   //这个判断要在循环体内啊，不然就不是从100-200找素数了
    
21.                 printf("%d is a prime number\n", m);
    
22. 
    
23.         }
    
24. 
    
25. }
    
26. 
    
27. 
    
28. 
    

复制代码

一朵时光_bobo

回答都很好 学习了 。