输入正整数n,输出n以内的全部素数,并输出n以内所有素数个数C语言实现
时间: 2024-01-31 07:40:28 浏览: 191
给你一个jingqsdfgnvsdljk
以下是使用C语言实现的求n以内的全部素数的程序:
```c
#include <stdio.h>
int main() {
int n, i, j, count = 0;
printf("请输入正整数n:");
scanf("%d", &n);
printf("n以内的素数有:");
for (i = 2; i <= n; i++) {
for (j = 2; j <= i; j++) {
if (i % j == 0) {
break;
}
}
if (j == i) {
printf("%d ", i);
count++;
}
}
printf("\n");
printf("n以内的素数个数为:%d\n", count);
return 0;
}
```
程序中,使用两个for循环,分别枚举2到n的所有整数和2到当前整数的所有整数,判断当前整数是否为素数。如果是素数,则输出,并统计素数个数。最后输出素数个数。
阅读全文