用python写一个判断素数的程序
时间: 2023-10-29 09:07:15 浏览: 84
算法领域python实现代码
以下是一个用Python编写的判断素数的程序:
```python
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
n = int(input("请输入一个整数:"))
if is_prime(n):
print(n, "是素数")
else:
print(n, "不是素数")
```
这个程序通过一个名为 `is_prime` 的函数来判断一个数是否为素数。该函数接受一个整数 `n` 作为参数,返回一个布尔值表示 `n` 是否为素数。在函数内部,先判断 `n` 是否小于 2,如果是,则 `n` 不是素数,返回 False。接着,从 2 开始枚举到 `n` 的平方根(包括平方根),如果 `n` 能被这些数中的任意一个整除,则 `n` 不是素数,返回 False。否则,`n` 是素数,返回 True。
在程序的主函数中,首先获取用户输入的整数 `n`,然后调用 `is_prime` 函数来判断 `n` 是否为素数,并输出相应的结果。
阅读全文