python函数判断输入的整数是不是素数
时间: 2023-11-27 18:04:03 浏览: 83
可以写一个函数来判断输入的整数是否为素数,下面是一个示例代码:
```python
def is_prime(num):
if num < 2: # 小于2的数都不是素数
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0: # 如果能整除,说明不是素数
return False
return True # 能循环结束,说明是素数
# 测试
print(is_prime(2)) # True
print(is_prime(3)) # True
print(is_prime(4)) # False
print(is_prime(17)) # True
print(is_prime(27)) # False
```
在代码中,我们首先判断输入的数是否小于2,因为小于2的数都不是素数。接着使用一个循环从2开始到该数的平方根,判断该数是否能被循环中的数整除。如果能整除,说明该数不是素数,直接返回False。能够执行到循环结束,说明该数是素数,返回True。
相关问题
python判断输入的整数是不是素数
可以使用以下代码来判断输入的整数是否为素数:
```python
num = int(input("请输入一个整数:"))
# 判断是否为质数
if num > 1:
for i in range(2, num):
if (num % i) == 0:
print(num, "不是质数")
break
else:
print(num, "是质数")
else:
print(num, "不是质数")
```
代码中,首先通过 `input` 函数获取用户输入的一个整数,然后使用一个 `if` 条件判断来判断输入的数是否大于 1。因为小于等于 1 的数都不是素数。如果输入的数大于 1,则使用一个 `for` 循环从 2 开始到该数减 1 的范围内进行遍历,依次判断该数是否能够被遍历的数整除,如果可以整除,则说明该数不是素数,使用 `break` 语句跳出循环,否则说明该数是素数,进入 `else` 语句块并输出结果。如果输入的数小于等于 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
```
这个函数会返回 `True` 如果 `num` 是素数,否则返回 `False`。它的原理是,如果一个数不是素数,那么它一定可以被某个小于它的数整除。因此,我们只需要从 2 开始往上枚举,看看是否有数可以整除它即可。注意,因为一个数最多只能被它的平方根整除,所以我们只需要枚举到它的平方根就可以了。
阅读全文