以下是一個用C語言編寫的輸出100以內素數的程序:
#include <stdio.h>
int main() {
int i, j, is_prime;
printf("Prime numbers between 1 and 100:\n");
// 從2開始遍歷到100
for (i = 2; i <= 100; i++) {
is_prime = 1; // 假設當前數是素數
// 檢查當前數是否能被2到sqrt(i)之間的數整除
for (j = 2; j*j <= i; j++) {
if (i % j == 0) {
is_prime = 0; // 當前數不是素數
break;
}
}
// 如果當前數是素數,則輸出
if (is_prime) {
printf("%d ", i);
}
}
return 0;
}
運行上述程序,將輸出結果為:
Prime numbers between 1 and 100:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97