python从键盘输入n个数,输出素数的个数
时间: 2023-06-05 19:47:58 浏览: 133
Python实现从N个数中找到最大的K个数
5星 · 资源好评率100%
首先,需要明确什么是素数。素数是指只能被1和自身整除的正整数,如2、3、5、7等。
那么,我们可以通过以下步骤来解决这个问题:
1. 从键盘输入n个数,存储到一个列表中。
2. 遍历列表中的每个数,判断是否为素数。
3. 如果是素数,计数器加1。
4. 输出素数的个数。
下面是一个示例代码:
```python
n = int(input("请输入数字个数:"))
nums = []
count = 0
for i in range(n):
num = int(input("请输入第{}个数字:".format(i+1)))
nums.append(num)
for num in nums:
if num < 2:
continue
is_prime = True
for i in range(2, int(num**0.5)+1):
if num % i == 0:
is_prime = False
break
if is_prime:
count += 1
print("素数的个数为:", count)
```
在这个示例代码中,我们首先从键盘输入数字个数n,然后通过循环输入n个数字,并存储到一个列表中。接着,我们遍历列表中的每个数字,判断是否为素数。如果是素数,计数器加1。最后,输出素数的个数。
需要注意的是,在判断一个数是否为素数时,我们可以通过判断它是否能被2到它的平方根之间的任何一个数整除来确定。这是因为,如果一个数能被大于它一半的数整除,那么这个数就不是素数。而如果一个数能被它的平方根以下的数整除,那么它也一定能被平方根以上的数整除。因此,我们只需要判断2到平方根之间的数即可。
阅读全文