开启辅助访问勋章商城切换到宽版

o(￣ヘ￣o＃) 任务菌(`へ´*)ノ懒人通道_(:3」∠)_签到领奖官方微博紧急反馈中心

有爱，有技术，有你^_^)y

技术宅社区 | Z站»家 › 技术区 › 程序设计 › 技术问答 › 关于质数的问题

发新帖

查看: 196|回复: 3

收起左侧

关于质数的问题

该用户从未签到

4 主题	4 好友	4189 积分

积分: 4189

发表于 2016-10-21 06:39:45 | 显示全部楼层 |阅读模式

╱人◕‿‿◕人╲定下契约

您需要登录才可以下载或查看，没有账号？╱人◕‿‿◕人╲订下契约（注册新用户）

x

本人是初学者，所以这个问题可能大概非常的简单
题目就是找10000以内的质数，要用倍数的方法找……

n = 10000
numbers = list(range(2, n + 1))
i = 2
while i < 10001:
for m in numbers:
      if i < m:
         while m % i == 0:
            k = m
            numbers.remove(k)
i = i + 1
print(numbers)
print("\nThere were", len(numbers), "prime numbers up to", n)

问题似乎是在numbers.remove(k)这一步

签名被小宅喵吞掉了~~~~(>_<)~~~~

回复

使用道具举报

该用户从未签到

8 主题	24 好友	3674 积分

积分: 3674

发表于 2016-10-22 18:56:10 | 显示全部楼层

用素数筛选法打表吧

签名被小宅喵吞掉了~~~~(>_<)~~~~

回复支持反对

使用道具举报

该用户从未签到

4 主题	4 好友	4189 积分

积分: 4189

楼主| 发表于 2016-10-24 06:24:31 | 显示全部楼层

苏武器发表于 2016-10-22 18:56
用素数筛选法打表吧

什么意思…………

签名被小宅喵吞掉了~~~~(>_<)~~~~

回复支持反对

使用道具举报

签到天数: 1 天

连续签到: 1 天

[LV.1]初来乍到

12 主题	17 好友	9804 积分

积分: 9804

发表于 2017-2-2 22:58:21 | 显示全部楼层

马蹄高发表于 2016-10-24 06:24
什么意思…………

就是对1到sqrt(1000)这个范围内的数字计算小于1000的倍数。除去这些结果，得到的就是这个区间的素数了

签名被小宅喵吞掉了~~~~(>_<)~~~~

回复支持反对

使用道具举报

发新帖

小黑屋|手机版|技术宅（基宅） ( 粤ICP备18082987号-1 | 浙公网安备 33010902001746号 )

GMT+8, 2024-4-23 19:25 , Processed in 0.164560 second(s), 15 queries , Redis On.

Copyright © 2018 技术宅社区

Powered by Discuz! X3.5

快速回复 返回顶部 返回列表