溫馨提示×

c語言怎么求100以內的素數

小億
1242
2023-08-08 03:19:01
欄目: 編程語言

求100以內的素數可以使用以下的C語言代碼:

#include <stdio.h>
int isPrime(int n) {
if (n <= 1) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
printf("100以內的素數有:\n");
for (int i = 2; i <= 100; i++) {
if (isPrime(i)) {
printf("%d ", i);
}
}
return 0;
}

運行結果:

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

在代碼中,定義了一個isPrime函數,用于判斷一個數是否為素數。然后在main函數中,通過循環遍歷2到100之間的數,調用isPrime函數來判斷每個數是否為素數,若是則打印出來。

0
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女