从键盘输入小于等于100的整数n,编写函数统计小于等于n的个数,并把这些素数存放在数组a中,,用c语言
时间: 2024-03-16 16:46:40 浏览: 81
以下是代码实现:
```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;
}
// 统计小于等于n的素数个数,并存放在数组a中
int count_prime(int n, int a[]) {
int count = 0;
for (int i = 2; i <= n; i++) {
if (is_prime(i)) {
a[count] = i;
count++;
}
}
return count;
}
int main() {
int n;
printf("请输入一个小于等于100的整数:");
scanf("%d", &n);
int a[100];
int count = count_prime(n, a);
printf("小于等于%d的素数个数为:%d\n", n, count);
printf("这些素数分别为:");
for (int i = 0; i < count; i++) {
printf("%d ", a[i]);
}
printf("\n");
return 0;
}
```
当输入的n为10时,运行结果如下:
```
请输入一个小于等于100的整数:10
小于等于10的素数个数为:4
这些素数分别为:2 3 5 7
```
阅读全文