用Python编写程序,给定一个大于2的正整数,要求判断其是否为素数。若是素数,则输出”Yes”,否则输出”No"。(素数指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数)
时间: 2024-09-11 21:09:25 浏览: 90
输入一个正整数,判断是不是素数(C++)
在Python中,可以通过一个简单的方法来判断一个大于2的正整数是否为素数。素数的判断可以通过尝试将该数除以从2到其平方根的所有整数,如果没有任何一个数能整除它,则它是一个素数。以下是实现该逻辑的Python代码:
```python
import math
def is_prime(number):
if number <= 1:
return False
for i in range(2, int(math.sqrt(number)) + 1):
if number % i == 0:
return False
return True
# 示例使用
num = int(input("请输入一个大于2的正整数:"))
if is_prime(num):
print("Yes")
else:
print("No")
```
该程序首先导入了math模块来使用sqrt函数计算平方根。函数`is_prime`接收一个数字并返回一个布尔值,表示该数字是否为素数。然后程序接收用户输入的数字,并使用`is_prime`函数判断是否为素数,最后输出结果。
阅读全文