C語言打印100 ——200之間的素數

C語言打印100 ——200之間的素數

根據素數定義，只能被1和它本身整除的自然數為素數。利用定義可以循環判斷該數除以比它小的每一個自然數（不包括1），如果都不能整除，則這個數就是素數。     由於上述方法效率太低，對此方法進行優化。我們都知道偶數一定不是素數，那只求剩余一般的數。如果一個數是合數，那麼它的最小質因數肯定小於等於他的平方根，由合數定理可進一步優化，只需要循環判斷該數除以比它的平方根小的每一個自然數（大於1）即可。          C語言代碼如下：  

#include<stdio.h>
#include<math.h>
int main()
{
 int m,k,i,count=0;
 for(m=101;m<=200;m+=2)
 {   k=(int)sqrt(m);/*(int)sqrt(m)將浮點型轉為整型*/
     for(i=2;i<=k;i++)
         if(m%i==0)break;
            if(i>k)
            { 
            count++;
            printf("%d ",m);
            }
 }printf("\ncount=%d",count);
 return 0;
}

 

    一般說來，程序進入循環體後在下次循環判斷之前執行循環體裡的所有語句，break和continue語句可以終止循環或忽略某些循環。 break: 此語句導致程序終止包含它的循環，並進行程序的下一階段（整個循環後面的語句），即不是跳到下一個循環周期而是退出循環。如果break語句包含在嵌套循環裡，它只跳出最裡面的循環。 continue:循環語句裡有此語句時，程序運行到此語句時，不在執行循環體裡continue後面的語句而是跳到下一個循環入口處執行下一個循環。如果continue語句包含在嵌套循環語句裡，它只影響包含它的最裡層的循環。