素数

 

/*
判断101-200之间有多少个素数，并输出所有素数。
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，
则表明此数不是素数，反之是素数。 　　
*/

 

Code:

1. main()   
2. {   
3.     int m,i,k,h=0,leap=1;   
4.     printf("/n");   
5.     for(m=101;m<=200;m++)   
6.     {   
7.         k=sqrt(m+1);   
8.         for(i=2;i<=k;i++)   
9.         {   
10.             if(m%i==0)       //假如m%i全都不等于0，这不会这行下面语句，leap==1不变，就执行下面if语句   
11.             {   
12.                 leap=0;        //设置一个标记，表示到这里面执行了一下   
13.                 break;   
14.             }   
15.         }   
16.             if(leap)    
17.             {   
18.                 printf("%-4d",m);   
19.                 h++;   
20.                 if(h%10==0)   
21.                     printf("/n");   
22.             }   
23.             leap=1;   
24.     }   
25.     printf("/nThe total is %d./n",h);   
26.     return 0;   
27. }  

 

 

这个题目最主要的地方在于如何判断一个数是不是素数；而判断素数的方法几经给我们了，然而要解决的问题无非就是i%j==0的情况不只一个。这个是一种解决方法.....

对比下一个用“标签”的形式：

Code:

1. #include <stdio.h>   
2. #include <cmath>   
3.   
4. bool sushu(int i);   
5. int main()   
6. {   
7.     int i,count=0;   
8.     for(i=101;i<=200;i++)   
9.     {   
10.         if(sushu(i))   
11.         {   
12.             printf("%d/t",i);   
13.             count++;   
14.         }   
15.     }   
16.     printf("/n共有素数%d个。/n",count);   
17.     return 0;   
18. }   
19. //用一个bool函数来判断是不是素数，是素数返回ture，否则返回flase   
20. bool sushu(int i)   
21. {   
22.     for(int j=2;j<=sqrt(i);j++)   
23.     {   
24.         if(i%j==0)   
25.         {      
26.             return 0;     //只要出现一个i%j==0；则i不是素数，返回0；   
27. //          break;   
28.         }   
29.     }   
30.         return 1;   //这个返回一定要到for循环外面，指i%j都不==0的情况下，返回1；   
31. }