写一个判断素数的程序python
时间: 2023-09-20 12:03:00 浏览: 85
好的,这里是一个简单的判断素数的 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, "不是素数")
```
用户输入一个整数,程序会判断这个数是否为素数。如果是素数,则输出“是素数”,否则输出“不是素数”。
相关问题
请写出一个判断素数的python程序
以下是一个简单的判断素数的 Python 程序:
```python
def is_prime(num):
# 如果小于等于1,不是素数
if num <= 1:
return False
# 如果是2或3,是素数
elif num <= 3:
return True
# 如果能被2或3整除,不是素数
elif num % 2 == 0 or num % 3 == 0:
return False
else:
i = 5
while i * i <= num:
if num % i == 0 or num % (i + 2) == 0:
return False
i += 6
return True
# 测试
print(is_prime(5)) # True
print(is_prime(10)) # False
print(is_prime(23)) # True
```
该程序使用了质数的一个基本性质:大于2的质数都是奇数。因此,在判断一个数是否为素数时,可以先判断它是否小于等于1、是否为2或3,再判断它是否能被2或3整除。如果都不能满足,则从5开始,在6的倍数左右逐个判断是否能被整除。
帮我写一段判断素数的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
num = int(input('请输入一个数字:'))
if is_prime(num):
print(num, '是素数')
else:
print(num, '不是素数')
```
这段代码会询问用户输入一个数字,然后使用一个名为 `is_prime` 的函数来判断它是否为素数。这个函数会检查这个数字是否小于 2,如果是,就返回 `False`。否则,它会使用一个循环来枚举从 2 到这个数的平方根的所有数,如果这个数能被某个数整除,就返回 `False`。如果没有发现能被整除的数,就返回 `True`。最后,程序会输出结果。
阅读全文