定义函数isprime判断某个整数是否为素数
时间: 2023-09-15 13:24:21 浏览: 78
以下是Python实现:
```python
def isprime(num):
if num <= 1:
return False
for i in range(2, int(num**0.5)+1):
if num % i == 0:
return False
return True
```
函数的参数为一个整数num,如果num小于等于1,则直接返回False;否则,从2开始循环到num的平方根,判断num是否能被循环变量i整除,若能,则返回False,表示num不是素数;若循环结束仍未返回False,则说明num是素数,返回True。
相关问题
编写函数IsPrime,判断整数N是否为素数;
以下是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是否小于2,因为小于2的整数都不是素数。然后使用for循环遍历2到n的平方根之间的所有整数,判断n是否能被这些整数整除。如果n能被任何一个整数整除,则n不是素数;否则n是素数。
编写一个函数isprime,判断整数N是否为素数
以下是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。
阅读全文