Python如何用while循环判断素数
时间: 2023-04-06 10:02:47 浏览: 252
可以使用以下代码来判断素数:
```
num = int(input("请输入一个正整数:"))
i = 2
while i <= num / 2:
if num % i == 0:
print(num, "不是素数")
break
i += 1
else:
print(num, "是素数")
```
该代码使用while循环来逐个判断num是否能被2到num/2之间的整数整除,如果能整除,则说明num不是素数,否则说明num是素数。
相关问题
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>
python用while语句判断素数
以下是 Python 使用 while 语句判断素数的示例代码:
```python
num = int(input("请输入一个正整数:"))
# 判断是否为素数的标志
flag = True
# 如果是小于等于 1 的数,不是素数
if num <= 1:
flag = False
else:
# 从 2 开始循环到 num-1,判断 num 是否能被 i 整除
i = 2
while i < num:
if num % i == 0:
flag = False
# 如果能被整除,说明不是素数,退出循环
break
i += 1
if flag:
print(num, "是素数")
else:
print(num, "不是素数")
```
运行结果如下:
```
请输入一个正整数:17
17 是素数
```
解释:首先通过 `input` 函数获取用户输入的一个正整数 `num`,然后利用一个布尔型变量 `flag` 来标志 `num` 是否为素数。如果 `num` 小于等于 1,说明不是素数,直接将 `flag` 置为 `False`。否则,从 2 开始循环到 `num-1`,判断 `num` 是否能被当前的 `i` 整除。如果能被整除,说明 `num` 不是素数,将 `flag` 置为 `False`,并且通过 `break` 语句退出循环。最后根据 `flag` 的值来输出结果。
阅读全文
相关推荐
![doc](https://img-home.csdnimg.cn/images/20241231044833.png)
![py](https://img-home.csdnimg.cn/images/20250102104920.png)
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)