输入 n 个整数,并存入数组 a,统计输出其中值为素数的元素个数。 输入格式: 在第一行输入一个正整数 n(1≤n≤20); 在第二行输入 n 个正整数,数据之间用空格分隔。 输出格式: 输出素数的元素个数。 输入样例: 10 71 39 45 18 87 28 67 91 53 7 输出样例: 素数的元素个数:4
时间: 2024-02-22 13:55:39 浏览: 157
好的,我知道了。这是一个关于统计素数个数的问题,需要输入n个整数,统计其中素数的个数。具体做法是遍历数组,对于每一个元素判断是否为素数,如果是素数则计数器加一。最后输出计数器的值即可。
以下是示例代码实现:
```python
import math
n = int(input())
a = list(map(int, input().split()))
count = 0
for num in a:
if num < 2:
continue
is_prime = True
for i in range(2, int(math.sqrt(num))+1):
if num % i == 0:
is_prime = False
break
if is_prime:
count += 1
print("素数的元素个数:{}".format(count))
```
输入样例:
```
10
71 39 45 18 87 28 67 91 53 7
```
输出样例:
```
素数的元素个数:4
```
相关问题
用C语言编写程序,输入 n 个整数,并存入数组 a,统计输出其中值为素数的元素个数。输入格式: 在第一行输入一个正整数 n(1<n<=100); 在第一行输入 n 个正整数,数据之间用空格分隔。 输出格式: 输出素数的元素个数。
好的,以下是C语言代码实现:
```c
#include <stdio.h>
#include <stdbool.h>
// 判断是否为素数
bool isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
int n, count = 0;
int a[100];
printf("请输入正整数n:");
scanf("%d", &n);
printf("请输入n个数:");
for (int i = 0; i < n; i++) {
scanf("%d", &a[i]);
if (isPrime(a[i])) {
count++;
}
}
printf("素数的元素个数为:%d\n", count);
return 0;
}
```
希望这个代码可以解决你的问题!
素数元素的个数 题目描述 输入 n 个整数,并存入数组 a,统计输出其中值为素数的元素个数。 输入格式: 在第一行输入一个正整数 n(1<n<=100); 在第一行输入 n 个正整数,数据之间用空格分隔。 输出格式: 输出素数的元素个数。 输入样例: 10 71 39 45 18 87 28 67 91 53 7 输出样例: 4
以下是 Python 代码实现:
```python
import math
n = int(input())
a = list(map(int, input().split()))
count = 0
for i in a:
if i < 2:
continue
is_prime = True
for j in range(2, int(math.sqrt(i))+1):
if i % j == 0:
is_prime = False
break
if is_prime:
count += 1
print(count)
```
首先读入整数 n 和 n 个整数,存储在数组 a 中。接着遍历数组 a,对于每个元素,判断其是否为素数。如果是素数,则计数器 count 加一。最后输出 count 的值即可。判断素数的方法是从 2 到该数的平方根范围内进行遍历,判断是否存在能够整除该数的因子。如果存在,则该数不是素数;否则,该数是素数。在实现过程中,需要注意小于 2 的数不是素数,需要进行特殊处理。
阅读全文