|
佘老哥,
认识这么多年,还不知您在受到“波动”的困扰,我为什么就没遇到啊?看来,交流不够啊,思路有差异。
您是否可把“波动”问题摆出来,从您的话语,也看的出来,好像您认为自己已经解决了“波动”问题,不需我帮助,也就吧了。
接:
lusishun 发表于 2018-6-5 08:38
哈哈,这是老哥您还没能理解老鲁弟的倍数含量筛法的妙处吧?
神奇,神奇啊。
佘老哥:
( 在连续100个自然数中,p 的倍数有[100/p +1]或有[100/p ],这是一定的。
定义100/p为p 在这100个数中的倍数含量,为了筛干净p 的倍数个数,按100/(p -1),筛去,保证筛干净了p的倍数个数)
例如,筛去100个数中3的倍数(最多是100/3 +1个),按我的方法是筛去100/5个,肯定是多筛了。在筛掉的100/5个数,比3的倍数多的,是5的倍数。在筛掉的3的倍数中有5的倍数是100/15个,其实在筛掉的3的倍数中还有7,11,1317,19,,,等等的倍数 。(我想这些您都看明白了)。
所以再筛5的倍数是,只对剩下的部分筛去5 的倍数即可,加强筛去(100-100/5 )/7个5的倍数,步步加强,每一步保证筛干净要筛的。最后,还有剩余就可。剩下一定比实际的要少。 |
|