【C語言】編寫函式實現:100-200素數的輸出
阿新 • • 發佈:2019-01-29
這裡面,先要理解素數如何求得,可用自己除以2到自己的前一位,根據餘數情況判斷是素數還是合數。
優化:
(1)從101開始,每次自加2,這樣提高效率一倍。
(2)一直除以自己的平方根也可。
#include<stdio.h> #include<math.h> #include<stdlib.h> void Prime() { int num = 100; int k = 0; int i = 2; for (num = 101; num < 201; num++) { k = num / 2; for (; i < num; i++) { if (num % i != 0) //全部整數不了-->素數,輸出,開始判斷下一個數 { printf("%d ", num); break; } else //可以被一個數整除-->合數,則這個數不可能是蘇輸了,開始判斷下一個數 { break; } } } } int main() { Prime(); system("pause"); return 0; }