构造列表存储1000以内的素数
1 问题
如何用python找出1000以内的所有素数并将其存入列表。
2 方法
- 一个数i如果是合数，那么它一定可以被某个m（2<=m<=i?）整除，对应地，如果找不到这样的m，则说明这个数i是素数；
- 定义一个列表alist，因为range函上限不能小于下限，所以先将2、3放入alist。 进入第一层循环，遍历i（5<=i<1000），计算i的平方根num，并将其由float类型转换成int类型，进入第二层循环，遍历m（2<=m<=num），如果m整除i，那么i一定是合数，跳出第二层循环继续执行第一层循环； 如果m不能整除i，并且m==num，也就是遍历完小于num的数，说明i是素数，将其放入alist列表中，alist.append(i)； 如果m不能整除i但m仍未完全遍历对应范围，则继续执行第二层循环。 最后两层循环执行完毕后，得到的alist就是存储1000以内所有素数的列表。
代码清单 1
alist=[2,3]
for i in range(5,1000):
num=i**0.5
num=int(num)
for m in range(2,num+1):
if i%m==0:
break
elif m==num:
alist.append(i)
else:
continue
print("1000以内的素数为：",alist)3 结语
针对如何用python找出1000以内的素数并存入列表，提出利用if条件判断和for循环嵌套的方式，通过利用IDLE编写，证明该方法是有效的，但是内容过于单一，以后可以对该类找出不同类型的数字进行内容的丰富和对代码的进一步完善，可以为以后编写数据分类提供经验。
本文参与?腾讯云自媒体分享计划，分享自微信公众号。
原始发表：2023-12-13，如有侵权请联系?cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
相关产品与服务
对象存储
对象存储（Cloud Object Storage，COS）是由腾讯云推出的无目录层次结构、无数据格式限制，可容纳海量数据且支持 HTTP/HTTPS 协议访问的分布式存储服务。腾讯云 COS 的存储桶空间无容量上限，无需分区管理，适用于 CDN 数据分发、数据万象处理或大数据计算与分析的数据湖等多种场景。