c语言

c语言怎么求100以内的素数

小亿
718
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
看了该问题的人还看了