编写程序 不用函数,实现输出100以内质数的功能
时间: 2025-01-29 08:13:37 浏览: 40
编写一个程序,不需要使用函数,直接通过循环和条件判断实现输出100以内的所有质数,可以这样做:
```python
# 定义一个列表来存储质数
primes = []
# 遍历从2到99的所有整数
for num in range(2, 101):
is_prime = True
# 检查num是否能被2到num-1之间的任意数整除
for i in range(2, num):
if num % i == 0:
is_prime = False
break
# 如果num是质数,则添加到primes列表中
if is_prime:
primes.append(num)
# 输出所有的质数
for prime in primes:
print(prime)
```
在这个代码中,我们首先初始化一个空列表`primes`来存放质数。然后遍历2到100之间的每个数字,对于每一个数字,我们检查它能否被2到该数字减一之间的其他数字整除。如果找到能整除的因子,就说明这个数字不是质数;否则,它是质数,我们就把它加到`primes`列表里。最后,我们打印出所有的质数。
相关问题
编写函数,实现输出100以内质数的功能
编写一个函数来找出100以内的所有质数,可以采用经典的“筛法”(又称埃拉托斯特尼筛法)。这里是一个简单的Python版本:
```python
def find_primes(n):
primes = [True] * (n + 1) # 初始化一个布尔数组表示所有数字都是质数
primes[0], primes[1] = False, False # 0和1不是质数
for num in range(2, int(n ** 0.5) + 1): # 只需要检查到根号n
if primes[num]:
# 如果num是质数,将其倍数标记为非质数
for multiple in range(num ** 2, n + 1, num):
primes[multiple] = False
# 输出所有质数
for num, is_prime in enumerate(primes):
if is_prime and num > 1:
print(num)
# 调用函数,输出100以内的质数
find_primes(100)
```
这个函数首先假设所有数字都是质数,然后从2开始,如果发现某个数字是质数,就将其倍数标记为非质数。最后,只打印出那些在遍历过程中仍然标记为质数的数字。
编写程序,实现输出100以内质数的功能
```python
# Python程序
def is_prime(n):
if n < 2:
return False
for i in range(2, n):
if n % i == 0:
return False
return True
for i in range(2, 101):
if is_prime(i):
print(i)
```
这个程序定义了一个函数 `is_prime`,用于判断一个数是否为质数。然后在主程序中使用循环从 2 到 100 枚举数字,判断每个数字是否为质数,如果是质数则输出。
阅读全文
相关推荐
















