写一个判断素数的程序python
时间: 2023-09-20 19:03:00 浏览: 42
好的,这里是一个简单的判断素数的 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 编写的判断素数的程序:
```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, "不是素数")
```
这个程序接收用户输入一个正整数,然后使用 for 循环从 2 开始依次除以每个数字,如果存在一个因子使得 num 能被整除,那么 num 就不是素数,程序会输出“num 不是素数”。如果 num 能被 2 到 num-1 中的任何一个数整除,那么程序就会跳出 for 循环,执行 else 语句块,输出“num 是素数”。