编写程序,实现输出100以内质数的功能。
时间: 2023-04-23 07:00:03 浏览: 111
好的,以下是 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
def prime_numbers(limit):
primes = []
for num in range(2, limit+1):
if is_prime(num):
primes.append(num)
return primes
print(prime_numbers(100))
```
该程序定义了两个函数:`is_prime` 和 `prime_numbers`。`is_prime` 函数判断一个数是否为质数,如果是质数返回 `True`,否则返回 `False`。`prime_numbers` 函数生成一个列表,其中包含了从 2 到给定上限之间的所有质数。
在程序中,我们首先定义了 `is_prime` 函数,该函数使用了一个简单的算法来判断一个数是否为质数。该算法遍历从 2 开始到该数的平方根之间的所有数,如果其中存在能够整除该数的数,则该数不是质数,否则该数是质数。
接下来,我们定义了 `prime_numbers` 函数,该函数使用了 `is_prime` 函数来生成一个包含了所有质数的列表。该函数使用了一个简单的循环,从 2 开始到给定的上限之间的所有数,对于每个数,如果它是质数,则将其加入到 `primes` 列表中。最后,该函数返回 `primes` 列表。
最后,在程序的最后一行,我们调用 `prime_numbers` 函数,并将其结果打印到控制台上。输出结果为:
```
[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]
```
阅读全文