用python判断素数
时间: 2023-07-12 18:50:36 浏览: 64
可以使用以下代码来判断一个数是否为素数:
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n**(1/2))+1):
if n % i == 0:
return False
return True
```
在这个函数中,我们首先判断输入的数是否小于等于1,因为小于等于1的数都不是素数。然后我们从2开始一直到$\sqrt{n}$循环,判断是否有因子可以整除这个数,如果有,那么这个数就不是素数,返回False,否则就是素数,返回True。
相关问题
如何用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
```
python判断素数
以下是两种Python判断素数的方法:
1.使用函数判断素数
```python
def is_prime(n):
"""判断素数的函数,接收一个正整数为参数,参数是素数时返回True,否则返回False"""
if n < 2:
return False # 0、1、负数以及数都不是素数
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
```
2.在控制台中录入一个整数,判断是否为素数
```python
number = int(input("请输入整数:"))
if number < 2:
print("不是素数")
else:
for i in range(2, int(number ** 0.5) + 1):
if number % i == 0:
print("不是素数")
break
else:
print("是素数")
```