编写程序:在一个数组 A 中存放100个数据,用子西数判断该数组中哪些是素数,并统计该素数的个数,在主西数中输出该素数的个数。
时间: 2023-12-10 20:41:02 浏览: 140
下面是一个 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。最后输出素数的个数即可。
相关问题
素数存放:把200以内的所有素数存放在一维数组a中并输出
以下是将200以内的所有素数存放在一维数组a中并输出的Java代码:
```java
public class Prime {
public static void main(String[] args) {
int[] a = new int[46]; // 200以内的素数个数为46
int index = 0; // 数组索引
for (int i = 2; i <= 200; i++) {
boolean isPrime = true; // 假设初始时都为素数
for (int j = 2; j < i; j++) {
if (i % j == 0) {
isPrime = false; // 不是素数
break;
}
}
if (isPrime) {
a[index] = i; // 将素数存入数组
index++;
}
}
// 输出数组中的素数
for (int i = 0; i < index; i++) {
System.out.println(a[i]);
}
}
}
```
C++语言编写:输入10个整数存入数组,将数组中的素数存入另一个数组中,并遍历素数数组
可以使用以下代码:int[] arr1 = new int[10];
int[] arr2 = new int[10];
int j = 0;// 循环输入10个整数存入数组arr1
for (int i = 0; i < 10; i++) {
arr1[i] = 输入的整数;
}// 将数组arr1中的素数存入数组arr2
for (int i = 0; i < 10; i++) {
if (是否是素数) {
arr2[j] = arr1[i];
j++;
}
}// 遍历素数数组arr2
for (int i = 0; i < j; i++) {
System.out.println(arr2[i]);
}
阅读全文