C语言把200以内的所有素数存放到一组数组中并输出
时间: 2023-06-26 09:09:30 浏览: 161
下面是C语言代码,实现了将200以内的所有素数存放到一个数组中,并输出数组中的元素:
```c
#include <stdio.h>
int main() {
int n = 200, i, j, flag, primes[50], count = 0;
for (i = 2; i <= n; i++) {
flag = 1;
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
flag = 0;
break;
}
}
if (flag == 1) {
primes[count] = i;
count++;
}
}
printf("200以内的素数有:\n");
for (i = 0; i < count; i++) {
printf("%d ", primes[i]);
}
printf("\n");
return 0;
}
```
代码中,首先定义了一个整数变量n,表示要找出200以内的所有素数。然后定义了一个整型数组primes,用于存放找到的素数。count变量记录了primes数组中存放的素数的个数。
接着使用双重循环,从2开始遍历到n,对于每个数i,内部循环判断从2到i/2之间是否存在能整除i的数。如果存在,则说明i不是素数,跳出内部循环;如果不存在,则说明i是素数,将其存入primes数组中,并将count加1。
最后,输出primes数组中的元素,即200以内的所有素数。
阅读全文