python判断素数代码
时间: 2023-10-12 09:12:29 浏览: 47
以下是判断一个数是否为素数的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判断素数代码不用break
下面是一个不使用break语句的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
```
该代码中使用了for循环和if语句,其中for循环从2到num的平方根范围内遍历整数,如果发现num可以被某个整数整除,则返回False。如果循环完毕仍未找到可整除num的数,则说明num是素数,返回True。
python代码判断素数
Python代码可以用来判断一个数是否为素数。素数是只能被1和它本身整除的数。以下是一个判断素数的Python代码:
```
number = int(input("请输入整数: ")) # 输入要判断的整数
if number < 2: # 如果小于2,不是素数
print("不是素数")
else:
for i in range(2, number): # 从2到number-1进行循环
if number % i == 0: # 如果能被整除,不是素数
print("不是素数")
break # 跳出循环
else: # 如果循环完毕,没有被整除,是素数
print("是素数")
```
这段代码首先输入要判断的整数,然后判断这个数是否小于2,如果小于2,不是素数。如果大于等于2,从2到这个数-1进行循环,如果能被整除,不是素数,跳出循环,否则是素数。