输入正整数 n,输出 n 以内的全部素数,并输出 n 以内所有素数个数。生成c++代码
时间: 2024-01-31 16:38:13 浏览: 186
输出n以内的所有素数c
以下是生成 C 代码的实现:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int n) {
if (n < 2) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int n;
printf("请输入正整数 n:");
scanf("%d", &n);
int count = 0;
printf("n 以内的全部素数为:");
for (int i = 2; i <= n; i++) {
if (is_prime(i)) {
printf("%d ", i);
count++;
}
}
printf("\n");
printf("n 以内所有素数个数为:%d\n", count);
return 0;
}
```
使用方法:
1. 在 C 语言编译器中打开该代码文件。
2. 编译并运行该代码文件。
3. 按照提示输入正整数 n。
4. 程序将输出 n 以内的全部素数,以及 n 以内所有素数的个数。
阅读全文