输出 1-999 之间的所有素数。所谓素数是一个大于 1 的正整数,除了 1 和它本身,该数不能被其它的正整数整除。要求:综合使用分支、循环结构语句实现。
时间: 2024-09-20 08:06:05 浏览: 39
利用c++语言来输出1-100之间的所有素数.rar
素数筛选是一个经典的计算机科学问题,可以使用埃拉托斯特尼筛法(Sieve of Eratosthenes)或更高效的算法如米勒-拉宾素性测试来进行。这里我将简述一种基于分支和循环的简单方法,即试除法,用于找出1到999范围内的素数:
```python
def is_prime(n):
if n <= 1:
return False
elif n <= 3:
return True
elif n % 2 == 0 or n % 3 == 0:
return False
i = 5
while i * i <= n:
if n % i == 0 or n % (i + 2) == 0:
return False
i += 6
return True
# 使用循环遍历1到999,并利用is_prime函数检查每个数是否为素数
primes = []
for num in range(2, 1000):
if is_prime(num):
primes.append(num)
print("1-999之间的素数有:", primes)
阅读全文