python判断素数
时间: 2023-10-29 09:57:48 浏览: 62
要判断一个数是否为素数(质数),可以使用以下的 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
# 测试
num = int(input("请输入一个正整数: "))
if is_prime(num):
print(num, "是素数")
else:
print(num, "不是素数")
```
这段代码定义了一个函数 `is_prime`,参数 `n` 是要判断的数。函数首先判断是否小于等于 1,因为质数定义为大于 1 的正整数。然后使用循环从 2 开始到根号 n 的整数部分加 1,逐个判断是否能整除 n。如果能整除,则 n 不是素数,返回 False;否则继续循环。如果循环结束都没有找到能整除 n 的数,则 n 是素数,返回 True。
可以在控制台输入一个正整数进行测试。
相关问题
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是素数,输出结果。
Python判断素数
以下是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
```
该函数接收一个参数num,返回值为布尔值,表示num是否为素数。首先判断num是否小于2,如果是,返回False,因为小于2的数都不是素数。然后从2开始循环到num的平方根,如果num能被其中一个数整除,说明num不是素数,返回False。如果循环结束仍然没有找到能整除num的数,说明num是素数,返回True。
相关推荐
![py](https://img-home.csdnimg.cn/images/20210720083646.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![py](https://img-home.csdnimg.cn/images/20210720083646.png)
![py](https://img-home.csdnimg.cn/images/20210720083646.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)