任务二:实现判断素数 输出 1-999 之间的所有素数。所谓素数是一个大于 1 的正整数,除了 1 和它本身,该数不能被其它的正整数整除。 要求:综合使用分支、循环结构语句实现。
时间: 2024-09-20 22:06:21 浏览: 45
利用c++语言来输出1-100之间的所有素数.rar
在编程中,要实现一个功能来找出 1-999 之间的所有素数,可以采用经典的“埃拉托斯特尼筛法”或简单的试除法。这里我们用 Python 来演示如何通过循环和条件判断来实现这个任务:
```python
def find_primes(start, end):
primes = []
for num in range(start, end + 1): # 遍历从start到end的所有数字
if num > 1: # 素数定义排除1
is_prime = True
for i in range(2, int(num ** 0.5) + 1): # 只需检查到其平方根即可
if num % i == 0: # 如果能被整除,则不是素数
is_prime = False
break
if is_prime:
primes.append(num)
return primes
# 输出 1-999 之间的所有素数
prime_numbers = find_primes(1, 999)
print("1-999之间的素数有:", prime_numbers)
阅读全文