用c语言,输入正整数n,输出n以内的全部素数
时间: 2024-01-31 20:42:37 浏览: 116
求n以内最大的k个素数以及它们的和(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() {
int n;
printf("请输入一个正整数n:");
scanf("%d", &n);
printf("%d以内的素数有:", n);
for (int i = 2; i <= n; i++) {
if (isPrime(i)) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
```
阅读全文