使用C语言完成:200以内的所有素数 把200以内的所有素数存放到一维数组中并输出 输入说明: 200以内的所有素数 输入示例: 无 输出示例: 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 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
时间: 2023-06-27 11:07:23 浏览: 140
以下是使用C语言实现的代码:
```c
#include <stdio.h>
int main() {
int primes[50] = {2}; // 初始化第一个素数2
int count = 1; // 当前素数个数
for (int i = 3; i <= 200; i += 2) { // 只遍历奇数,偶数不是素数
int isPrime = 1; // 假设当前数为素数
for (int j = 0; j < count && primes[j] * primes[j] <= i; j++) {
if (i % primes[j] == 0) { // 能被之前的素数整除,不是素数
isPrime = 0;
break;
}
}
if (isPrime) { // 是素数,加入数组
primes[count++] = i;
}
}
for (int i = 0; i < count; i++) {
printf("%d ", primes[i]);
}
return 0;
}
```
代码解释:
首先定义了一个长度为50的数组 `primes` 来存放素数,初始化第一个素数为2,并且定义一个变量 `count` 来记录当前素数的个数。
然后从3开始遍历到200,每次只遍历奇数,因为偶数不可能是素数。对于每一个奇数,假设它是素数(初始化为1),然后遍历之前已经找到的素数,如果能被其中任何一个整除,则不是素数,标记为0,并跳出循环。如果最后仍然是素数,则加入数组。
最后遍历数组,输出所有素数。
阅读全文