Python编写程序,输入一个大于 2 的自然数,然后输出小于该数字的所有素数组成的列表。

这篇博客通过一个Python代码示例展示了如何获取用户输入的大于2的自然数,并进行质因数分解。代码首先读取用户输入,然后生成一个包含2到输入数之间的数字列表。接着,它遍历列表,对于每个数字,如果它小于输入数的平方根则继续检查其是否为质因数,如果是,则从列表中移除所有该数字的倍数。最终输出未被筛选掉的质数列表。这个过程演示了基本的质因数分解算法和输入验证技术。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

代码:

maxNumber = int(input('请输入一个大于 2 的自然数:'))
lst = list(range(2, maxNumber))
#最大整数的平方根
m = int(maxNumber**0.5)
for index, value in enumerate(lst):
#如果当前数字已大于最大整数的平方根,结束判断 if value > m:
break
#对该位置之后的元素进行过滤
lst[index+1:] = filter(lambda x: x%value != 0, lst[index+1:]) print(lst)

结果:

请输入一个大于 2 的自然数:33
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31]

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值