2010年計算機等級考試二級C語言教程：第三章

　　輸出100以內(nèi)的素數(shù)。素數(shù)是只能被1 和本身整除的數(shù)�？捎酶F舉法來判斷一個數(shù)是否是素數(shù)。

　　void main(){

　　int n,i;

　　for(n=2;n<=100;n++){

　　for(i=2;i

　　if(n%i==0) break;

　　if(i>=n) printf("\t%d",n);

　　}

　　} int n,i;

　　for(n=2;n<=100;n++){

　　for(i=2;i

　　if(n%i==0) break;

　　if(i>=n) printf("\t%d",n);

　　}

　　本例程序中，第一層循環(huán)表示對1～100這100個數(shù)逐個判斷是否是素數(shù)，共循環(huán)100次，在第二層循環(huán)中則對數(shù)n用2～n-1逐個去除，若某次除盡則跳出該層循環(huán)，說明不是素數(shù)。 如果在所有的數(shù)都是未除盡的情況下結(jié)束循環(huán)，則為素數(shù)，此時有i>=n， 故可經(jīng)此判斷后輸出素數(shù)。然后轉(zhuǎn)入下一次大循環(huán)。實際上，2以上的所有偶數(shù)均不是素數(shù)，因此可以使循環(huán)變量的步長值改為2，即每次增加2，此外只需對數(shù)n用2～n去除就可判斷該數(shù)是否素數(shù)。這樣將大大減少循環(huán)次數(shù)，減少程序運行時間。

　　#include"math.h"

　　void main(){

　　int n,i,k;

　　for(n=2;n<=100;n+=2){

　　k=sqrt(n);

　　for(i=2;i

　　if(n%i==0) break;

　　if(i>=k) printf("\t%2d",n);

　　}

　　}