编写一个函数prime(n),返回给定整数n是否为素数;编写一个主函数,输入一个整数,调用prime函数判断是否为素数,并输出结果
时间: 2024-10-07 18:07:43 浏览: 62
Python编程判断一个正整数是否为素数的方法
5星 · 资源好评率100%
在Python中,你可以编写两个函数:`is_prime` 和 `main` 来实现这个功能。首先,我们定义 `is_prime` 函数,它会检查一个数是否为素数:
```python
def is_prime(n):
if n <= 1: # 素数定义为大于1的自然数
return False
elif n == 2: # 2是最小的素数
return True
else:
for i in range(2, int(n**0.5) + 1): # 只需检查到n的平方根即可
if n % i == 0:
return False
return True
```
接下来是 `main` 函数,它接受用户输入并调用 `is_prime` 判断是否为素数:
```python
def main():
number = int(input("请输入一个整数:"))
if is_prime(number):
print(f"{number} 是素数。")
else:
print(f"{number} 不是素数。")
# 调用主函数
if __name__ == "__main__":
main()
```
当你运行这个程序,输入一个整数后,它会告诉你该数是否是素数。
阅读全文