Python编写一个函数判断正整数n是不是素数
时间: 2023-12-31 15:24:44 浏览: 98
Python判断一个正整数是否为素数的算法
5星 · 资源好评率100%
可以使用以下函数来判断正整数n是否为素数:
```python
def is_prime_number(n):
if n <= 1:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
```
函数首先判断n是否小于等于1,因为1不是素数。然后,用一个循环从2到n的平方根来判断n是否可以被2到n的平方根之间的任何数整除。如果存在一个数可以整除n,则n不是素数。如果循环结束后仍然没有找到能整除n的数,则n是素数。
阅读全文