编程求100—200之间的素数,该区间的数据从主函数中传出,由一个判别素数的函数进行判别后返回主函数输出。
时间: 2024-12-11 13:38:38 浏览: 10
编写一个程序来找出100到200之间的所有素数,你可以采用以下步骤:
1. 定义一个`is_prime`函数,它接受一个整数作为输入,并检查它是否是素数。一个数如果大于1,只有1和它本身能整除,则它是素数。可以使用循环逐个检查大于1的因数。
```python
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num**0.5) + 1): # 只需要检查到num的平方根即可
if num % i == 0:
return False
return True
```
2. 在主函数`main`中,初始化一个区间范围,比如`start = 100`和`end = 200`,然后创建一个空列表`primes`用于存储素数。
```python
def main():
start, end = 100, 200
primes_in_range = []
for num in range(start, end + 1):
if is_prime(num):
primes_in_range.append(num)
print("素数在100到200之间的有:", primes_in_range)
```
3. 调用`main`函数来运行程序并显示结果。
现在,将这两个部分结合起来:
```python
if __name__ == "__main__":
main()
```
阅读全文