python实现输出100以内的质数
时间: 2023-04-26 13:01:35 浏览: 106
以下是Python实现输出100以内的质数的代码:
```python
for i in range(2, 101):
flag = True
for j in range(2, i):
if i % j == :
flag = False
break
if flag:
print(i)
```
解释一下代码:
- 第一层循环从2到100,依次遍历每个数字。
- 第二层循环从2到当前数字的前一个数,依次判断当前数字是否能被整除。
- 如果当前数字能被前面的数字整除,说明不是质数,将标志位flag设为False,并跳出第二层循环。
- 如果当前数字不能被前面的数字整除,说明是质数,将标志位flag保持为True。
- 第二层循环结束后,判断标志位flag是否为True,如果是,则输出当前数字,即为100以内的质数。
相关问题
python实现输出100以内质数
好的,以下是Python实现输出100以内质数的代码:
```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
# 输出100以内的质数
for i in range(2, 101):
if is_prime(i):
print(i, end=' ')
```
输出结果:
```
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
```
希望对你有所帮助!
python 实现输出100以内质数的功能
在Python中,可以使用以下代码实现输出100以内的质数:
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
return True
primes = []
for num in range(2, 101):
if is_prime(num):
primes.append(num)
print(primes)
```
这段代码定义了一个`is_prime`函数,用于判断一个数是否为质数。然后使用循环从2到100遍历每个数,判断是否为质数,并将质数添加到`primes`列表中。最后打印输出`primes`列表,即为100以内的质数。
阅读全文