编写一个函数isprime,判断整数N是否为素数
时间: 2023-09-14 19:11:57 浏览: 228
判断一个整数是否是素数
以下是Python语言的代码实现:
```python
def isprime(N):
if N < 2:
return False
for i in range(2, int(N**0.5)+1):
if N % i == 0:
return False
return True
```
解释一下:
首先,小于2的整数都不是素数,因此如果输入的整数小于2,直接返回False。
然后,我们从2开始到N的平方根(因为如果N有大于平方根的因子,那么肯定有小于平方根的因子),逐个判断是否能被整除,如果能被整除,则说明N不是素数,直接返回False。
最后,如果上述判断都没有返回False,说明N是素数,返回True。
阅读全文