python用循环判断素数
时间: 2023-11-29 08:53:17 浏览: 69
可以使用for循环和range函数来判断素数,如下所示:
```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, "不是素数")
```
这段代码会要求用户输入一个整数,然后判断这个数是否为素数。如果是素数,则输出提示信息“num 是素数”,否则输出“num 不是素数”。
相关问题
Python for循环判断素数
Python中的for循环可以用来判断一个数是否为素数。素数是只能被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
# 测试
num = int(input("请输入一个正整数:"))
if is_prime(num):
print(f"{num}是素数")
else:
print(f"{num}不是素数")
```
上述代码中,`is_prime`函数用于判断一个数是否为素数。它通过遍历从2到该数的平方根之间的所有数,判断是否能整除该数。如果能整除,则该数不是素数,返回False;否则,该数是素数,返回True。
pythonwhile循环判断素数
在Python中,可以使用while循环来判断素数。下面是两种使用while循环判断素数的方法:
方法1:
```python
lis1 = []
i = 2
while i <= 100:
flag = True
j = 2
while j < i:
if i % j == 0:
flag = False
break
j += 1
if flag:
lis1.append(i)
i += 1
print(lis1)
```
方法2:
```python
list2 = []
i = 2
while i <= 100:
j = 2
while j < i:
if i % j == 0:
break
j += 1
else:
list2.append(i)
i += 1
print(list2)
```
这两种方法都是使用嵌套的while循环来判断数字是否为素数。内循环从2开始,到数字本身之间的数进行判断,如果能被整除,则将布尔变量flag置为False。如果内循环正常结束(即没有被整除),则将数字添加到列表中。
运行结果都是:[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97],这些数字都是100以内的素数。所以这两种方法都可以用于判断素数。<span class="em">1</span><span class="em">2</span><span class="em">3</span><span class="em">4</span>
阅读全文