int main()
{
int i,k,n;
printf("請輸入壹個整數:");
scanf("%d",&n); //輸入 n 範圍上限
printf("1~%d的素數為:\n",n);
for(i=2;i<=n;i++) //外循環 從2到n 查找
{
for(k=2;k<=i;k++) //內循環 將i除以 2到 i的所有值
if(i%k==0) //i能整除 其中壹個數就不是素數 跳出內循環
break;
if(k>=i) //k>=i如果成立 說明前面循環結束時應為 k<=i不滿足 或 k=i是break
//跳出循環 這兩種情況都說明 2到i所有的數都不能被i整除 (除了自身)
printf("%8d\n",i); //滿足就輸出這個素數
}
printf("\n");
return 0;
}