3.写一个判素数的函数,在主函数输入一个整数,输出是否为素数的信息。
时间: 2025-02-13 14:25:07 浏览: 28
当然可以。下面是一个简单的Python函数,用于判断一个给定的整数是否是素数:
```python
def is_prime(n):
"""
判断一个数n是否为素数
:param n: 需要判断的整数
:return: 如果n是素数返回True,否则返回False
"""
if n <= 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
# 主函数示例
def main():
num = int(input("请输入一个整数:"))
if is_prime(num):
print(f"{num}是素数")
else:
print(f"{num}不是素数")
if __name__ == "__main__":
main()
```
在这个程序中,`is_prime`函数首先检查输入的数字是否小于或等于1,如果是则直接返回False;然后特殊处理2的情况;接着遍历从2到其平方根的所有整数,如果找到能被整除的因子,说明不是素数,返回False;如果都没有找到因子,则n是素数。
阅读全文
相关推荐


















