c 语言 编写程序,将2~50之间的素数存放在一维数组中,输出该数组。
时间: 2023-12-03 22:42:18 浏览: 163
下面是一个使用C语言编写的程序,可以实现将2~50之间的素数存放在一维数组中,并输出该数组。
```c
#include <stdio.h>
int main()
{
int prime[50]; // 定义素数数组
int i, j, k = 0;
for (i = 2; i <= 50; i++) {
for (j = 2; j <= i; j++) {
if (i % j == 0) {
break; // 不是素数,退出循环
}
}
if (i == j) {
prime[k++] = i; // 是素数,存入数组
}
}
// 输出素数数组
printf("2~50之间的素数有:\n");
for (i = 0; i < k; i++) {
printf("%d ", prime[i]);
}
printf("\n");
return 0;
}
```
运行结果:
```
2~50之间的素数有:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47
```
相关问题
用c语言编写一个程序把200以内的所有素数存放到一维数组中并输出
好的,以下是用 C 语言编写的程序,可以将200以内的所有素数存放到一维数组中并输出:
```c
#include <stdio.h>
int main() {
int i, j, count = 0;
int primes[50]; // 假设素数不超过50个
for (i = 2; i <= 200; i++) {
for (j = 2; j < i; j++) {
if (i % j == 0) {
break;
}
}
if (j == i) {
primes[count] = i;
count++;
}
}
// 输出素数数组
for (i = 0; i < count; i++) {
printf("%d ", primes[i]);
}
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 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
```
该程序的主要思路是从2开始遍历到200,对于每个数,判断它是否是素数。如果是素数,则将其存放到素数数组中。最后输出素数数组即可。
编写一个c程序200以内的所有素数 把200以内的所有素数存放到一维数组中并输出输出说明 200以内的所有素数
以下是C语言编写的求200以内所有素数的程序,将素数存放到一维数组中并输出:
```c
#include <stdio.h>
#include <math.h>
#define N 200
int main() {
int i, j, a[N], count = 0; // 定义变量,count表示素数的个数
for (i = 2; i < N; i++) { // 用循环给a[200]赋值
a[i] = i;
}
for (i = 2; i < N; i++) { // 将每个a[i]的值除以比它小的每一个数,如能整除就说明不是素数,将其赋值成0
for (j = 2; j <= sqrt(i); j++) {
if (a[i] != 0 && a[j] != 0 && a[i] % a[j] == 0) {
a[i] = 0;
break;
}
}
}
for (i = 2; i < N; i++) { // 进入循环,如果a[i]!=0,输出a[i]的值即所求素数
if (a[i] != 0) {
printf("%d ", a[i]);
count++;
}
}
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 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
共有46个素数
```
阅读全文