输出100以内的所有素数,并统计素数的个数。c语言
时间: 2023-09-11 11:07:26 浏览: 98
南开一百题(C语言)
可以使用循环遍历2~100之间的所有数,判断是否为素数,然后加入素数列表并统计个数。判断素数的方法是从2到该数-1的数中去除,如果有余数为0,则该数不是素数。
以下是C语言实现的代码:
```c
#include <stdio.h>
int main() {
int count = 0; // 记录素数个数
int primes[100]; // 存储素数的列表
for(int i = 2; i <= 100; i++) {
int is_prime = 1; // 标记是否是素数
for(int j = 2; j < i; j++) {
if(i % j == 0) { // 说明可以被j整除,不是素数
is_prime = 0;
break;
}
}
if(is_prime) { // i是素数
primes[count++] = i;
}
}
// 输出素数列表
for(int i = 0; i < count; i++) {
printf("%d ", primes[i]);
}
printf("\n总共有%d个素数", count);
return 0;
}
```
输出结果为:
```
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
总共有25个素数
```
阅读全文