输入正整数n,输出n以内的全部素数,并输出n以内所有素数个数用C语言
时间: 2024-11-12 15:45:46 浏览: 45
输出n以内的所有素数 c语言:找出N以内的所有素数
在C语言中,我们可以使用循环和条件判断来找出给定范围内的素数。素数是指只有两个正因数(1和自身)的自然数。下面是一个简单的程序示例,用于打印小于等于`n`的所有素数,并计算它们的数量:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int num) {
if (num <= 1)
return false;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0)
return false;
}
return true;
}
void print_primes_and_count(int n) {
int prime_count = 0;
printf("素数:\n");
for (int i = 2; i <= n; i++) {
if (is_prime(i)) {
printf("%d ", i);
prime_count++;
}
}
printf("\n\n共有 %d 个素数。\n", prime_count);
}
int main() {
int n;
printf("请输入一个正整数n:");
scanf("%d", &n);
print_primes_and_count(n);
return 0;
}
```
当你运行这个程序时,它会提示输入一个正整数`n`,然后输出该范围内所有的素数及其总数。
阅读全文