python 查找质数
时间: 2024-09-08 11:00:16 浏览: 18
在Python中查找质数通常会使用循环和条件判断的方式来实现。质数是只有两个正因子(1和本身)的大于1的自然数,下面是一个简单的函数示例,用于检查一个给定的数字是否为质数:
```python
def is_prime(n):
if n <= 1: # 质数定义排除1
return False
elif n == 2: # 2是唯一的偶数质数
return True
elif n % 2 == 0: # 偶数不可能是质数,除非它是2
return n == 2
else: # 验证从3到n的平方根,因为大于这个值的因子都与小于它的因子成对出现
for i in range(3, int(n**0.5) + 1, 2): # 只需检验奇数因子
if n % i == 0:
return False
return True
# 使用示例
numbers = [2, 7, 12, 19, 24, 37]
for num in numbers:
print(f"{num}是质数吗? {is_prime(num)}")
相关问题
Python程序查找素数
好的,我可以为你提供Python程序查找素数。以下是一个简单的示例代码:
```python
num = int(input("请输入一个数字: ")) # 获取用户输入的数字
if num > 1:
for i in range(2, num):
if (num % i) == 0:
print(num, "不是素数")
break
else:
print(num, "是素数")
else:
print(num, "不是素数")
```
简要说明:这个程序首先获取用户输入的数字,然后判断其是否大于1。如果大于1,则使用for循环从2开始迭代,依次判断是否能够整除该数字。如果整除了,则说明该数字不是素数,否则该数字就是素数。如果用户输入的数字小于等于1,则直接输出不是素数的消息。
python查找100到200间素数
要查找100到200之间的素数,可以使用以下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
primes = []
for i in range(100, 201):
if is_prime(i):
primes.append(i)
print(primes)
```
这段代码首先定义了一个函数`is_prime`,用于判断一个数是否为素数。然后使用一个循环,在100到200之间逐个判断每一个数是否为素数,若是,则添加到一个列表中,并在最后输出这个列表。