输入一个正整数判断素数
时间: 2023-10-25 22:20:42 浏览: 82
python判断所输入的任意一个正整数是否为素数的两种方法
5星 · 资源好评率100%
以下是一个判断正整数是否为素数的 Python 代码:
```python
def is_prime(n):
"""判断正整数n是否为素数"""
if n <= 1:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
```
这个函数的实现思路是:遍历从 2 到 n 的平方根的所有正整数,如果有一个数能整除 n,则 n 不是素数;否则,n 是素数。
阅读全文