c語言實現尋找素數
阿新 • • 發佈:2018-12-11
001-2018.9.22
最近剛開始學c語言,剛好老師佈置了作業,就寫在部落格上,以後也方便自己檢視。
剛開始用csdn,還不太會用,寫出來的格式可能很亂,見諒
我們現在的問題是尋找2到100以內的所有素數,並將它們打印出來
- 思路
任意一個大於2的整數n,如果它是素數,那麼對於所有的 i,2in - 1 ,i 都不是 n 的因子。
c語言程式碼實現
#include <stdio.h> int main(void) { printf("%d," , 2); //先把2這個素數打印出來 for (int n = 3 ; n <= 100 ; n++) { int x = 2; while (x <= n - 1) { if (n % x != 0) { x++; } else { break; } if (x == n) { printf("%d," , n); } } } printf("\n"); return 0; }
下面是終端執行結果
另外在寫程式碼的時候發現輸入 i 再輸入空格之後 i 會變成大寫的 I ,哪位前輩知道是為什麼嗎