python怎么判断素数
时间: 2024-01-10 21:12:42 浏览: 7
可以用以下代码来判断一个数是否为素数:
```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
```
函数`is_prime(num)`接受一个整数`num`作为参数,如果`num`是素数则返回`True`,否则返回`False`。在函数中,首先判断`num`是否小于2,因为小于2的整数都不是素数。然后,从2到`num`的平方根(向下取整)进行循环,如果`num`能被循环变量`i`整除,则`num`不是素数,返回`False`。如果循环结束后仍然没有返回`False`,则`num`是素数,返回`True`。
相关问题
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("是素数")
```
python 判断素数
以下是Python判断素数的代码示例:
```python
num = int(input("请输入一个整数:"))
if num < 2:
print("%d不是一个素数" % num)
else:
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
print("%d不是一个素数" % num)
break
else:
print("%d是一个素数" % num)
```
代码说明:
1. 首先,我们从控制台输入一个整数num。
2. 如果num小于2,则它不是素数,直接输出结果。
3. 否则,我们从2到num的平方根(向上取整)的范围内遍历,判断num是否能被整除。
4. 如果能被整除,则num不是素数,输出结果。
5. 如果不能被整除,则num是素数,输出结果。
相关推荐
![py](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)