python设计一个判断素数的函数,对于键盘输入的一个整数num,使用列表生成式快速判断[2, num]之间有多少个素数。
时间: 2024-05-07 11:20:38 浏览: 51
python判断所输入的任意一个正整数是否为素数的两种方法
5星 · 资源好评率100%
以下是判断素数的函数和使用列表生成式快速判断[2,num]之间素数个数的代码:
```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
# 键盘输入整数num
num = int(input("请输入一个整数num: "))
# 使用列表生成式快速判断[2,num]之间素数个数
primes = [x for x in range(2, num+1) if is_prime(x)]
print("2到{}之间的素数有{}个,它们分别是:{}".format(num, len(primes), primes))
```
注意,这里使用了一个判断素数的函数`is_prime()`,它的实现方法是:对于一个大于1的整数n,从2到n的平方根范围内枚举每个数i,如果n能被i整除,则n不是素数,返回False;否则n是素数,返回True。
阅读全文