奇怪于某些人的大脑结构:),筛法争论
lifeNet(19710496) 17:58:34
lifeNet 17:26:08
筛法不复杂。基本思路是找到一个数,用所有的小于它的素数去除,如果整除就不是素数,反之就是。
lifeNet 17:27:40
2是素数。
3除以2, 不整除,素数。
4除以2,整除,pass。
5除以2,不整除,除以3,不整除,素数。注意,这儿并不试4,只试所有的素数,以下相同。
6……,就是如此,明白?
笑小子(12686718) 17:52:20
这不是筛数法
lifeNet(19710496) 18:00:02
这就是筛法。
笑小子(12686718) 17:53:59
肯定不是
笑小子(12686718) 17:54:05
你去网上搜索筛数法
SErAph(495664560) 17:54:11
怎样才算是?
笑小子(12686718) 17:54:20
网上很多例子的
笑小子(12686718) 17:54:23
GOOGLE一下
lifeNet(19710496) 18:01:49
名字起源于中国古代(张衡?还是某人)用的延圆环顺序排列的数表,把不是素数的捅掉,剩下的跟一个筛子是的,故称筛法。
笑小子(12686718) 17:55:28
是啊
lifeNet(19710496) 18:02:24
你最好看清楚我说的,然后再评价。或许你没有看懂呢?
笑小子(12686718) 17:55:57
倒
笑小子(12686718) 17:56:00
你说的根本不是
笑小子(12686718) 17:56:29
筛数法是
一开始生成一个范围内的数
然后去掉2的倍数
接着去掉3的倍数
笑小子(12686718) 17:56:33
依次类推
笑小子(12686718) 17:56:41
这才是筛数法
笑小子(12686718) 17:56:56
当然实际使用并不仅仅这样
还会有些优化
笑小子(12686718) 17:57:03
比如4就不会被选做筛子
笑小子(12686718) 17:57:14
只有质数才被被选做筛子
lifeNet(19710496) 18:06:52
呵呵,原来你也懂啊,那你再看看我的算法,ok?
笑小子(12686718) 18:00:52
你那是每个数,把已经求出的质数去试除
笑小子(12686718) 18:01:00
这也是种方法
但是不是筛数法
笑小子(12686718) 18:02:10
5除以2,不整除,除以3,不整除,素数。注意,这儿并不试4,只试所有的素数,以下相同。
6……,就是如此,明白?
筛法除完2,不整除,就前进到6了
哪还会算5除3
笑小子(12686718) 18:02:21
要不就是你没描述清楚
lifeNet(19710496) 18:10:28
哥们,你在好好想想,筛法可以以二为因子把所有他的倍数筛掉,那么,如果我仅仅要判断其中一个数,我怎么筛他呢?
笑小子(12686718) 18:04:19
晕
笑小子(12686718) 18:04:23
算了
懒得说了
lifeNet(19710496) 18:10:58
5当然要除以3,否则你怎么能确定不被筛掉?
笑小子(12686718) 18:04:48
2先要筛除所有2的倍数后,才会以3为筛子
笑小子(12686718) 18:05:04
也就是说,先算的5/2,6/2,7/2。。。。。。
lifeNet(19710496) 18:11:36
比如一个33,你用2试一下,如果不能整除,不用3试了?
笑小子(12686718) 18:05:12
然后才是5/3,6/3,7/3
笑小子(12686718) 18:05:20
这才叫筛数法
大家说,这究竟怎么回事?为什么他就是不承认这是筛法呢?他也很清楚筛法呀。