python素数判断代码
时间: 2024-03-02 15:47:25 浏览: 30
当然,下面是一个简单的Python代码来判断一个数是否为素数:
```python
def is_prime(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 = int(input("请输入一个正整数:"))
if is_prime(num):
print(f"{num}是素数")
else:
print(f"{num}不是素数")
```
这段代码定义了一个`is_prime`函数,接受一个正整数作为参数,返回一个布尔值表示该数是否为素数。在函数内部,我们首先判断如果数小于等于1,则直接返回`False`。然后使用一个循环从2开始到该数的平方根(取整)加1的范围内,依次判断是否能整除该数。如果能整除,则返回`False`,表示不是素数;如果循环结束后都没有找到能整除的数,则返回`True`,表示是素数。
你可以输入一个正整数进行测试。如果你有其他问题,请随时提问。
相关问题
python判断素数代码
以下是判断一个数是否为素数的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**(0.5)` 表示 `n` 的平方根,因为一个数的因子不可能超过它的平方根。在这个代码中,我们从 2 开始遍历到 `n` 的平方根,如果发现 `n` 能被某个数整除,则 `n` 不是素数,返回 `False`,否则返回 `True`。
python中判断素数的代码
以下是三种Python中判断素数的代码:
方法一:
```python
n = int(input("输入一个正整数:"))
yes = 1
for i in range(2, n):
if n % i == 0:
yes = 0
break
if yes:
print(n, '是素数')
else:
print(n, '不是素数')
```
方法二:
```python
m = int(input('输入一个正整数:'))
i = 2
while i < m:
if m % i == 0:
break
i += 1
if i > m:
print(m, '是素数')
else:
print(m, '不是素数')
```
方法三:
```python
from math import sqrt
n = int(input('请输入一个正整数:'))
= 2
k = int(sqrt(n))
while i <= k:
if n % i == 0:
break
i += 1
if i > k:
print(n, '是素数')
else:
print(n, '不是素数')
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)