编写程序实现,将1~100存放在数组中,并求100之内的素数并输出
时间: 2023-05-22 12:07:03 浏览: 141
以下是运用C语言编写的代码,用于计算1~100之间的素数:
#include <stdio.h>
int main() {
int nums[100];
int i, j, flag;
for (i = 0; i < 100; i++) {
nums[i] = i + 1; //将1~100存放到数组中
}
for (i = 2; i <= 100; i++) {
flag = 1;
for (j = 2; j < i; j++) {
if (i % j == 0) {
//如果i不是素数,则将标志位设为0
flag = 0;
break;
}
}
if (flag == 1) {
//如果i是素数,则输出i
printf("%d ", 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
相关问题
编写程序实现,将1~100存放在数组中,并求100之内的素数并输出。
好的,我来为您编写一个实现该功能的 Python 代码:
```python
# 定义一个函数来判断是否为素数
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
# 将1~100存入数组中
nums = list(range(1, 101))
# 求100之内的素数并输出
prime_nums = [num for num in nums if is_prime(num)]
print(prime_nums)
```
这段代码中,我们定义了一个 `is_prime` 函数来判断一个数是否为素数。接着,我们将 1~100 存入一个数组中 `nums`,然后使用列表推导式将其中的素数存入另一个数组 `prime_nums` 中,并输出。运行该代码,输出结果如下:
```
[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]
```
可以看到,这些数字都是 100 以内的素数。
使用c语言编写程序实现,将1~100存放在数组中,并求100之内的素数并输出。
好的,这里是使用 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() {
// 将1~100存放在数组中
int nums[100];
for (int i = 0; i < 100; i++) {
nums[i] = i + 1;
}
// 求100之内的素数并输出
for (int i = 0; i < 100; i++) {
if (isPrime(nums[i])) {
printf("%d ", nums[i]);
}
}
printf("\n");
return 0;
}
```
这段代码中,我们定义了一个 `isPrime` 函数来判断一个数是否为素数。接着,我们将 1~100 存入一个数组 `nums` 中,然后使用 `for` 循环和 `isPrime` 函数求出其中的素数,并输出它们。运行该代码,输出结果如下:
```
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
```
可以看到,这些数字都是 100 以内的素数。