判断素数python代码用for
时间: 2024-03-13 09:38:33 浏览: 75
这是一个用Python编写的判断素数的代码,使用了for循环和if语句。代码首先定义了一个名为is_prime的函数,该函数接受一个正整数n作为参数,如果n小于2,则返回False,否则使用for循环从2到n的平方根进行遍历,如果n能够被遍历到的数整除,则返回False,否则返回True。接下来,代码要求用户输入一个正整数,并将其存储在变量num中,然后调用is_prime函数判断num是否为素数,并输出结果。
代码如下:
```
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
num = int(input("请输入一个正整数:"))
if is_prime(num):
print(num, "是素数")
else:
print(num, "不是素数")
```
相关问题
判断素数python代码,for break else 语句
在Python中,可以使用`for`和`break`结合`else`语句来判断一个数是否为素数。素数是指只有两个正因数(1和自身)的大于1的自然数。下面是一个简单的示例代码:
```python
def is_prime(n):
if n <= 1: # 素数定义排除1和负整数
return False
# 使用for循环从2开始遍历到n的平方根(因为大于n的因子不会小于其平方根)
for i in range(2, int(n**0.5) + 1):
if n % i == 0: # 如果n能被i整除,说明不是素数
break
else: # 当for循环正常结束(即没有break),说明n是个质数
return True
# 测试几个数字
numbers_to_test = [2, 7, 15, 23, 49]
for number in numbers_to_test:
result = is_prime(number)
if result:
print(f"{number} 是素数")
else:
print(f"{number} 不是素数")
```
在这个代码中,如果`n`被`i`整除,我们会立刻通过`break`退出循环。如果没有找到因子,则`else`部分会执行,表明`n`是素数。
判断素数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小于2,则不是素数;然后从2到n的平方根遍历,如果n能被整除,则不是素数,否则是素数。
阅读全文