程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> 關於C語言 >> C語言打印100 ——200之間的素數

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

編輯:關於C語言

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語句包含在嵌套循環語句裡,它只影響包含它的最裡層的循環。

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved