3.素数,又称质数,是指除了1和它本身以外不再有其他因数的自然数。素数之间的分布规律作用巨大。例如机械齿轮的齿数,一大一小两个齿轮的齿数都是素数,这可以增加两齿轮内两个相同的齿相遇次数的最小公倍数,可以增加耐用度减少机械故障。编写程序实现输入一个大于1的整数num,输出1-num(含)中的所有的素数(每行输出1个素数,从小到大排列)。
时间: 2024-03-19 13:44:24 浏览: 177
判断素数,只能被1或本身整除的数称为素数 基本思想
好的,以下是Python代码实现:
```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
# 输入一个大于1的整数
num = int(input("请输入一个大于1的整数:"))
# 输出1-num(含)中的所有素数
print("1-{}中的素数有:".format(num))
for i in range(2, num + 1):
if is_prime(i):
print(i)
```
运行结果如下所示:
```
请输入一个大于1的整数:20
1-20中的素数有:
2
3
5
7
11
13
17
19
```
其中,`is_prime(num)`函数用于判断一个数是否为素数,实现方法是从2到该数的平方根,依次判断是否存在因数。主函数中使用循环遍历1到输入的整数,如果是素数,就输出。
阅读全文