编写程序,实现输出100以内的质数的功能。
时间: 2024-10-19 09:14:51 浏览: 26
c代码-编写程序,输出100以内的所有素
在Python中,我们可以利用一个简单的算法来找出100以内的所有质数。下面是一个常见的实现方式:
```python
def is_prime(num):
"""判断一个数是否为质数"""
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1): # 只需检查到sqrt(n),因为大于sqrt(n)的因数必然对应一个小于sqrt(n)的因数
if num % i == 0:
return False
return True
def primes_upto_100():
"""输出100以内的所有质数"""
for num in range(2, 101):
if is_prime(num):
print(num)
# 执行找出质数的函数
primes_upto_100()
```
这个程序首先定义了一个辅助函数`is_prime`,用于检查一个数是否是质数。然后,在主函数`primes_upto_100`中,我们遍历2到100之间的所有整数,对每一个数调用`is_prime`函数,如果是质数就输出。
阅读全文