用python判断质数
时间: 2023-10-23 12:28:10 浏览: 42
好的,我们来看一下用 Python 判断质数的方法。下面是一个简单的代码示例:
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
```
这个函数会接收一个正整数作为输入,然后判断它是否是质数。如果是质数,返回 True,否则返回 False。
相关问题
用python判断素数
判断素数的一种简单方法是试除法,即判断待判定的数是否能被2~sqrt(n)之间的整数整除。如果能被整除,则不是素数,否则是素数。
以下是用Python实现的判断素数的代码:
```python
import math
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(math.sqrt(n))+1):
if n % i == 0:
return False
return True
```
这个函数接受一个整数n作为参数,返回一个布尔值,表示n是否为素数。如果n是素数,返回True,否则返回False。
如何用python判断素数
一个数如果只能被1和它本身整除,那么它就是素数。
以下是一个Python程序,用于判断一个数是否是素数:
``` python
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num**0.5)+1):
if num % i == 0:
return False
return True
```
程序首先判断输入的数是否小于2,因为2是最小的素数。如果小于2,就返回False。否则,用一个循环从2到num的平方根+1,依次判断num能否被这些数整除。如果num能被其中一个数整除,说明它不是素数,立即返回False。循环结束后,说明num不能被2到num的平方根+1之间的任意一个数整除,它是素数,返回True。
最后,我们可以测试一下程序是否正确:
``` python
print(is_prime(2)) # True
print(is_prime(3)) # True
print(is_prime(4)) # False
print(is_prime(37)) # True
print(is_prime(100)) # False
```