C语100题——12

LH魔王

1. /*判断101-200之间有多少个素数*/
   
2. #include<stdio.h>
   
3. #include<math.h>
   
4. 
   
5. int main()
   
6. {
   
7.         int i,j,count=0;
   
8.         for(i=101;i<=200;i++)
   
9.         {
   
10.                 for(j=2;j<=sqrt(i);j++)
    
11.                 {
    
12.                         if(i%j==0)
    
13.                         {
    
14.                                 break;
    
15.                         }
    
16.                         if(j==(int)sqrt(i))
    
17.                         {
    
18.                                 if(i%j != 0)
    
19.                                 {
    
20.                                         printf("%5d",i);
    
21.                                         count++ ;
    
22.                                 }
    
23.                         }
    
24.                 }
    
25.                
    
26.                 if (count==10)
    
27.                 {
    
28.                         count=0;
    
29.                         printf("\n");
    
30.                 }
    
31.         }
    
32.         return 0;
    
33. }

复制代码