编写程序,输入四位数字,然后输出小于该数字的所有素数组成的表。
时间: 2024-09-20 12:08:20 浏览: 34
2022年浙江省二级C语言程序编写题库.doc
编写一个程序来生成所有小于给定四位数的素数列表,可以分为以下几个步骤:
1. **输入**:首先从用户处获取一个四位数作为界限。
```python
bound = int(input("请输入一个四位数:"))
```
2. **函数定义**:创建一个辅助函数来检查是否为素数。素数是指大于1且只有两个正因数(1和自身)的自然数。
```python
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num**0.5) + 1):
if num % i == 0:
return False
return True
```
3. **循环生成**:遍历并筛选出小于`bound`的所有素数。
```python
primes = []
for num in range(2, bound):
if is_prime(num):
primes.append(num)
```
4. **输出结果**:将找到的素数打印出来。
```python
print("小于{}的所有素数:".format(bound))
for prime in primes:
print(prime)
```
阅读全文