C把200以内的所有素数存放到一维数组中并输出
时间: 2023-11-26 15:48:58 浏览: 345
以下是C语言将200以内的所有素数存放到一维数组中并输出的代码示例:
```c
#include <stdio.h>
int main() {
int prime[50], cnt = 0;
for (int i = 2; i <= 200; i++) {
int flag = 1;
for (int j = 2; j < i; j++) {
if (i % j == 0) {
flag = 0;
break;
}
}
if (flag) {
prime[cnt++] = i;
}
}
for (int i = 0; i < cnt; i++) {
printf("%d ", prime[i]);
}
return 0;
}
```
代码解释:
首先定义一个长度为50的一维数组prime和一个计数器cnt,用于存放素数和记录素数的个数。
然后从2开始循环到200,对于每个数i,用一个flag标记是否为素数,再从2到i-1循环判断i是否能被整除,如果能被整除则说明i不是素数,将flag标记为0,跳出循环。如果flag为1,则说明i是素数,将其存入prime数组中,并将cnt加1。
最后循环输出prime数组中的素数。
相关问题
将200以内的所有素数存放到一维数组中并输出
好的,我可以为您解答这个问题。
以下是用 Python 语言实现的代码:
```python
# 定义一个函数用于判断是否为素数
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num**0.5)+1):
if num % i == 0:
return False
return True
# 将200以内的素数存入列表中
primes = []
for i in range(2, 201):
if is_prime(i):
primes.append(i)
# 输出列表中的素数
print(primes)
```
运行这个脚本,将得到如下输出:
```
[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]
```
这个列表中包括了所有小于等于200的素数,您可以用类似的方式来处理其他素数范围的问题。
C语言把200以内的所有素数存放到一维数组中并输出
好的,我可以为您提供C语言代码实现这个问题:
```c
#include <stdio.h>
#include <stdbool.h>
bool isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i*i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int primeNumbers[50];
int index = 0;
for (int i = 2; i <= 200; i++) {
if (isPrime(i)) {
primeNumbers[index] = i;
index++;
}
}
for (int i = 0; i < index; i++) {
printf("%d ", primeNumbers[i]);
}
printf("\n");
return 0;
}
```
这个程序会将200以内的所有素数存储在名为primeNumbers的一维数组中,并将它们输出到屏幕上。
阅读全文