一种寻找不可约数（素数）的方法。
为了求出不超过N（N是任意给定的正整数）的所有不可约数（素数），只要把1及不超过N的所有正合数都删去。由于不超过N的正合数 a 必有一个不可约除数 p≤a的开方≤N的开方，因而，只要先求出不超过N的开方的全部不可约数（素数）P1，P2，…，Ps，然后依次把不超过N的正整数中的除了P1，P2，…，Ps以外的P1的倍数，P2的倍数，…，Ps的倍数全部删去，就删去了不超过N的全部正合数，剩下的就是不超过N的全部不可约数（素数）。
| 笑话军事旅游美容女性百态母婴家电游戏互联网财经美女干货家饰健康探索资源娱乐学院 数码美食景区养生手机购车首饰美妆装修情感篇厨房科普动物植物编程百科知道汽车珠宝 健康评测品位娱乐居家情感星座服饰美体奢侈品美容达人亲子图库折扣生活美食花嫁风景 | 首页 |
Eratoschenes筛法
免责声明：本文为网络用户发布，其观点仅代表作者个人观点，与本站无关，本站仅提供信息存储服务。文中陈述内容未经本站证实，其真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
百态 2023-10-24
美众议院议长启动对拜登的弹劾调查
百态 2023-09-13
百态 2023-09-13
探索 2023-09-06
印度或要将国名改为“巴拉特”
百态 2023-09-06
百态 2023-09-06
百态 2023-08-20
干货 2023-08-06
百态 2023-08-04
百态 2023-07-31
百态 2023-07-25
探索 2023-07-21
探索 2023-07-09
探索 2023-07-02
百态 2020-08-20
美国5月9日最新疫情：美国确诊人数突破131万
百态 2020-05-09
百态 2020-05-09
荷兰政府宣布将集体辞职
干货 2020-04-30
干货 2020-04-30
倩女幽魂手游师徒任务情义春秋猜成语答案逍遥观：鹏程万里
干货 2019-11-12
干货 2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案神机营：射石饮羽
干货 2019-11-12
干货 2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案昆仑山：拔刀相助
干货 2019-11-12
干货 2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案天工阁：鬼斧神工
干货 2019-11-12
干货 2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案丝路古道：单枪匹马
干货 2019-11-12
干货 2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野：与虎谋皮
干货 2019-11-12
干货 2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野：李代桃僵
干货 2019-11-12
干货 2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野：指鹿为马
干货 2019-11-12
干货 2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵：小鸟依人
干货 2019-11-12
干货 2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵：千金买邻
干货 2019-11-12
干货 2019-11-12
靜靜地坐在廢墟上，四周的荒凉一望無際，忽然覺得，淒涼也很美
© 2005- 王朝網路 版權所有