輸出100以內的素數。素數是只能被1 和本身整除的數。可用窮舉法來判斷一個數是否是素數。

　　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);

　　}

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

　　#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);

　　}

　　}