编写一函数Prime(n),对于已知正整数n,判断该数是否为素数,如果是素数,返回True,否则返回 False。
时间: 2024-05-13 13:16:05 浏览: 144
Python编程判断一个正整数是否为素数的方法
5星 · 资源好评率100%
以下是Python代码实现:
```python
def Prime(n):
if n < 2: # 1不是素数
return False
for i in range(2, int(n**0.5)+1): # 判断n能否被2到sqrt(n)之间的整数整除
if n % i == 0: # 如果能被整除,说明不是素数
return False
return True # 如果不能被整除,说明是素数
```
该函数先判断n是否小于2,因为1不是素数。然后从2到sqrt(n)之间的整数依次判断n能否被整除,如果能被整除,说明不是素数,返回False;如果不能被整除,则说明是素数,返回True。
阅读全文