Python1.素数判定 给定一个大于2的正整数,要求判断其是否为素数。若是,则输出“Yes",否则输出“No" 。输入说明:一个大于2的正整数 ·输出说明:若是,则输出“Yes",否则输出“No”
时间: 2024-10-24 13:14:45 浏览: 30
Python编程判断一个正整数是否为素数的方法
5星 · 资源好评率100%
在Python中,可以编写一个简单的函数来判断一个大于2的数字是否为素数。素数是指只有两个正因数(1和本身)的大于1的自然数。以下是一个常见的判断素数的方法:
```python
def is_prime(n):
if n <= 1: # 0和1不是素数
return "No"
elif n == 2: # 2是最小的素数
return "Yes"
elif n % 2 == 0: # 偶数除2余数为0,除2外的偶数都不是素数
return "No"
else: # 验证n是否能被从3到sqrt(n)之间的奇数整除
for i in range(3, int(n**0.5) + 1, 2): # 只需要检查奇数因子
if n % i == 0:
return "No"
return "Yes"
# 示例使用
number = int(input("请输入一个大于2的正整数: "))
result = is_prime(number)
print(f"{number} 是{' '*(not result=='Yes')*'非'}素数.")
```
用户可以通过运行这个程序并输入一个数字来测试它。如果输入的是素数,将输出"Yes";如果不是,会输出"No"。
阅读全文