用C语言输出200以内的所有素数 把200以内的所有素数存放到一维数组中并输出
时间: 2023-09-02 15:12:52 浏览: 289
c语言中输出100~200的素数
好的,我可以为您提供代码。首先,我先解释一下什么是素数:素数又称质数,是指在大于1的自然数中,除了1和此整数本身外,无法被其他自然数整除的数。
下面是输出200以内所有素数的C代码:
```c
#include <stdio.h>
int main() {
int i, j;
for(i = 2; i <= 200; i++) {
for(j = 2; j <= i / 2; j++) {
if(i % j == 0) {
break;
}
}
if(j > i / 2) {
printf("%d ", i);
}
}
return 0;
}
```
代码说明:
首先,我们从2开始遍历到200,因为1不是素数。
然后,我们内嵌一个循环,遍历从2到i/2,如果i能被除了1和i本身以外的数整除,就跳出内部循环。
最后,如果内部循环没有跳出,说明i是素数,就输出i。
接下来,我们把200以内的素数存放到一维数组中并输出,代码如下:
```c
#include <stdio.h>
int main() {
int i, j, count = 0;
int prime[50]; // 定义一个长度为50的一维数组,存放素数
for(i = 2; i <= 200; i++) {
for(j = 2; j <= i / 2; j++) {
if(i % j == 0) {
break;
}
}
if(j > i / 2) {
prime[count] = i; // 如果是素数,就存放到数组中
count++; // 数组下标+1
}
}
printf("200以内的素数有%d个,它们分别是:\n", count);
for(i = 0; i < count; i++) {
printf("%d ", prime[i]); // 遍历数组,输出素数
}
return 0;
}
```
代码说明:
首先,我们定义一个长度为50的一维数组,用于存放素数,同时定义一个变量count,用于记录素数的个数。
然后,我们内嵌一个循环,与上面的代码相同。
如果内部循环没有跳出,说明i是素数,就把它存放到数组中,同时count+1。
最后,我们遍历数组,输出素数。
阅读全文