设计一个函数用来判断一个整数是否为素数
时间: 2023-04-20 20:01:48 浏览: 351
用C语言书写判断一个数是否为素数
5星 · 资源好评率100%
一个整数是否为素数,可以通过以下方式判断:
1. 如果该整数小于等于1,则不是素数。
2. 如果该整数等于2或3,则是素数。
3. 如果该整数能被2整除,则不是素数。
4. 如果该整数能被3整除,则不是素数。
5. 对于大于3的整数,如果它能被2或3整除,则一定不是素数。因此,只需要判断该整数能否被大于3且小于等于它平方根的所有奇数整除即可。
综上所述,可以设计一个函数来判断一个整数是否为素数,具体实现如下:
```
def is_prime(n):
if n <= 1:
return False
elif n <= 3:
return True
elif n % 2 == or n % 3 == :
return False
else:
i = 5
while i * i <= n:
if n % i == or n % (i + 2) == :
return False
i += 6
return True
```
该函数首先判断输入的整数是否小于等于1或等于2或3,如果是,则直接返回False或True。然后判断该整数能否被2或3整除,如果是,则返回False。最后,使用一个循环来判断该整数能否被大于3且小于等于它平方根的所有奇数整除,如果能,则返回False,否则返回True。
阅读全文