编写程序,判断从键盘输入的正整数n是否是素数,判断素数的语句写在子函数中。
时间: 2024-09-13 20:18:54 浏览: 54
Python例题(一) 输入一个正整数判断是不是素数
为了编写一个程序来判断输入的正整数n是否为素数,我们可以创建一个名为`is_prime`的辅助函数来完成素数判定,主函数则负责接收用户输入并调用这个辅助函数。下面是一个使用Python的示例:
```python
def is_prime(num):
"""
判断一个数是否为素数的子函数
"""
if num <= 1: # 素数大于1
return False
elif num == 2: # 2是最小的素数
return True
elif num % 2 == 0: # 偶数除了2以外都不是素数
return False
else: # 检查num是否能被3到sqrt(num)之间的奇数整除
sqrt_num = int(num ** 0.5) + 1
for i in range(3, sqrt_num, 2):
if num % i == 0:
return False
return True
def main():
n = int(input("请输入一个正整数: "))
if is_prime(n):
print(f"{n}是素数")
else:
print(f"{n}不是素数")
if __name__ == "__main__":
main()
```
在这个程序中,用户输入一个正整数n,然后`is_prime`函数会检查这个数是否满足素数的条件。如果n小于等于1,或能被2整除,或有除了1和自身外的因子,那么它就不是素数。
阅读全文