除2以外,素數皆為奇數,所以對2單獨處理,從3開始,將100以內的奇數逐一進行素數考察,是則輸出,不是則跳過。另設一計數變數控制換行,每輸出5個素數新增一個回車。程式碼如下:
#include "stdio.h"
int main(int argc,char *argv[]){
int i,n,t;
printf(" 2");//單獨處理2
for(t=1,i=3;i
for(n=3;n*n
if(i%n==0)
break;//若有1和自身以外的因子則在n*n
if(i
printf(++t%5 ? "%3d" : "%3d\n",i);//++t%5控制每行5個數
}
if(t%5)
printf("\n");
return 0;
執行結果如下:
https://iknow-pic.cdn.bcebos.com/d6ca7bcb0a46f21f606837fbfc246b600c33ae3e
除2以外,素數皆為奇數,所以對2單獨處理,從3開始,將100以內的奇數逐一進行素數考察,是則輸出,不是則跳過。另設一計數變數控制換行,每輸出5個素數新增一個回車。程式碼如下:
#include "stdio.h"
int main(int argc,char *argv[]){
int i,n,t;
printf(" 2");//單獨處理2
for(t=1,i=3;i
for(n=3;n*n
if(i%n==0)
break;//若有1和自身以外的因子則在n*n
if(i
printf(++t%5 ? "%3d" : "%3d\n",i);//++t%5控制每行5個數
}
if(t%5)
printf("\n");
return 0;
}
執行結果如下:
https://iknow-pic.cdn.bcebos.com/d6ca7bcb0a46f21f606837fbfc246b600c33ae3e