當前位置:編程學習大全網 - 編程軟體 - 用C語言求100以內的素數

用C語言求100以內的素數

#include<stdio.h>

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;

}

  • 上一篇:人工智能簡稱
  • 下一篇:機器人編程是什麽
  • copyright 2024編程學習大全網