编写程序:在一个数组 A 中存放100个数据,用子西数判断该数组中哪些是素数,并统计该素数的个数,在主西数中输出该素数的个数。
时间: 2023-12-10 09:41:02 浏览: 91
下面是一个 Python 程序,实现了上述功能:
```python
def is_prime(n):
"""
判断一个数是否为素数
"""
if n < 2:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
A = [i for i in range(1, 101)] # 生成一个包含 1~100 的数组
count = 0 # 计数器,记录素数的个数
for num in A:
if is_prime(num):
count += 1
print("素数的个数为:", count)
```
程序中首先定义了一个 `is_prime` 函数,用于判断一个数是否为素数。接着生成一个包含 1~100 的数组 `A`,并用循环遍历数组中的每个数,如果是素数则计数器加 1。最后输出素数的个数即可。
相关问题
用C语言编写一程序将100以内的素数存放到一个数组中并输出
您好!以下是该问题的解答:
```c
#include <stdio.h>
int main()
{
int prime[25];
int count = 0; // 素数的个数
int i, j;
// 枚举 2~100 的整数
for (i = 2; i <= 100; i++) {
int is_prime = 1; // 是否为素数的标志
// 试除法判断是否为素数
for (j = 2; j < i; j++) {
if (i % j == 0) {
is_prime = 0;
break;
}
}
// 如果是素数,则存入数组
if (is_prime) {
prime[count] = i;
count++;
}
}
// 输出素数数组
for (i = 0; i < count; i++) {
printf("%d ", prime[i]);
}
printf("\n");
return 0;
}
```
该程序先使用枚举法遍历 2~100 的整数,再对每个整数使用试除法判断是否为素数,如果是则存入数组。最后输出素数数组。
编写一程序将100以内的素数存放到一个数组中并输出
好的,请稍等一下,我会为您编写一个程序。
程序如下:
```
#include <stdio.h>
#include <stdbool.h>
#define SIZE 25
bool isPrime(int num);
int main(void) {
int primes[SIZE]; // 存放素数的数组
int count = 0; // 素数的数量
for (int i = 2; i <= 100; i++) {
if (isPrime(i)) { // 如果 i 是素数
primes[count] = i; // 将 i 存放到数组中
count++; // 素数数量加一
if (count >= SIZE) {
// 数组已经满了,跳出循环
break;
}
}
}
// 输出素数
for (int i = 0; i < count; i++) {
printf("%d ", primes[i]);
}
printf("\n");
return 0;
}
// 判断一个数是否是素数
bool isPrime(int num) {
if (num < 2) {
return false;
}
for (int i = 2; i <= num / 2; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
```
运行结果如下:
```
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
```
希望这个程序能够帮到您!
相关推荐
![c](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)