1.编程实现输出0-100中所有的质数(大子1且只被1和本身整除的数)。
时间: 2024-10-12 07:14:46 浏览: 26
在编程中,我们可以使用一种称为“埃拉托斯特尼筛法”(Sieve of Eratosthenes)的经典算法来找出0到100范围内的所有质数。以下是使用Python语言的一个简单实现:
```python
def find_primes(n):
primes = [True] * (n + 1) # 初始化所有数字为质数
p = 2
while p * p <= n:
# 如果primes[p]还没有被标记为非质数
if primes[p]:
# 将p的倍数标记为非质数
for i in range(p * p, n + 1, p):
primes[i] = False
p += 1
# 输出所有的质数
for p in range(2, n+1):
if primes[p]:
print(p)
find_primes(100)
```
当你运行上述代码,它会输出0到100之间所有的质数。
阅读全文