手机浏览器扫描二维码访问
【设a为不大于x的正整数的集合,并假定p为素数的集合,然后设ap是a中可为p中的质数p整除的数组成的集合……】
上来首先先给出定义——这也算是萧易为了照顾自己的同学们可能不明白筛法的基本元素,所以才写下了这部分内容。
不过事实上,他的同学们还真知道筛法是什么,因为当初他们入学联考时,院士们出的题中,就包括了筛法。
即使他们没有做出来,但回去之后,也对此进行过了解。
于是乎,他们都怔住了。
这道题,还能用筛法来解?
带着难以置信的目光,他们就这样看着萧易继续往下推进。
【设z为任意实数,而p(z)为p中不大于z的质数的乘积,那么我们有:
s(a,p,z)=|ap|p(z)uap|……】
【考虑w(n)为正整数n的不同素因子个数,引入上式,处理后可得……】
班上的同学们要么越看越是云里雾里,要么就越看越是讶然。
这道题,好像还真的能够这样解决!
逐渐看懂了筛法在这道题中发挥的作用后,他们也逐渐领悟出了其中的巧妙。
知识面比较广,同时反应快的,比如叶承。
此时他的表情就相当激动:“妙啊!”
“先是利用筛法筛掉w(n)中的合数项,确定素数项的序列,进行单独的处理,然后再分类讨论剩下的合数项……”
“而且萧哥的这个方法还避开了筛法中的奇偶性问题,这个筛法……肯定不是最原始的埃氏筛法,我目测一下……应该是塞尔伯格筛法!”
旁边的宋紫阳和罗乔呆住了。
你小子咋知道的?
还特么目测出来?
不会是每天嘻嘻哈哈,但暗地里比谁都卷吧?
妈的,回去之后一定要好好地把他严刑拷打一番。
卷可以,偷偷卷也太不当人了!
b而叶承万万没想到自己不小心就透露出了平时偷偷卷的事情,此时还在进行着解说。
“马上就要解决了!继续利用前面的等价式就好,有筛法的帮助,w(n)这玩意儿简直就是个小卡拉米!”
但就在这个时候,叶承的声音疑惑了起来:“诶?萧哥怎么停下来了?”
罗乔和宋紫阳一愣。
萧易也会思考的过程中停下来?
这还是他们的萧神么?
此时,他们目光中的萧易,刚刚彻底完成了用塞尔伯格筛法对w(n)分类情况,接下来也就像是叶承说的那样,已经到了最后的一步。
玄幻:家人背叛,我选择成为邪神 杀神归来,开局拿下姐姐闺蜜 无双小郎君 和大佬穿回七零 佐樱黑穿越成小樱 离婚后,我被烂片女王觊觎了 都重生了谁还不养个妹妹 相倾 谍战:我当恶霸能爆奖励! 被迫嫁给一个枭雄 蛇生女,镇阴仙 从婴儿开始逆袭成圣! 华娱:道士下山,开局尹志平 贫道张三丰,请五大派赴死 从春秋开始建立神朝 这个修仙者血条太厚 我的鱼缸通三国,开局拯救关羽 岁晚新婚 我在万界带货,魔修仙尊抢疯了 贵妃娘娘别误会,我真是进宫治病的神医
赘婿万古神帝简介emspemsp关于赘婿万古神帝至尊神帝叶尘,修行万古,带着一身无敌重回十万年前,那时候废物的他刚入赘唐家,嫁给天才少女唐允儿,成为全民公敌,现在一切重新开始...
陆尘有五位师父。大师父,一域之主,冠绝古今。二师父,圣地之主,修为盖世。三师父,千古女帝,名传世间。四师父,丹界至尊,誉满天下。五师父,炼器帝师,才情横溢。五个师父倾国倾城,有着沉鱼落雁般的美貌,而如果您喜欢我家师父超凶哒,别忘记分享给朋友...
重生1994简介emspemsp关于重生1994重生1994,姜昊回到了他的高中时代,面对时代的浪潮,姜昊只想说一句青春是我的,初恋是我的,钱是我的,一切都是我的。...
穿越重生奶娃娃的我靠吃瓜当上了朝廷命官作者迦一南完结 简介 全员读心+吃瓜+奶娃娃+无cp+团宠+慢节奏 秦悦大学毕业遭遇车祸,被吃瓜系统带着胎穿到古代南朝,通过不断吃瓜来收集瓜田能量,恢复小世界的稳定。 秦悦不仅能吃瓜,还是个小福星,她一降生,就打破了秦家两百年的诅咒,被皇帝亲赐为福安郡主,还被当...
这是一个机械武装和仙术修行并存的世界。追求长生之道的修行者向往不死不灭,称为气派。天资不佳的人们被抛弃淘汰。他们发展机械,用机甲武装高新技术强化自身,称为械派。总有一天,科技足以抵挡法术,机甲也能追逐修士…而这一天,两派大战也将一触即发!修仙大能魏浩被仇杀陨落,在源天秘宝的帮助下穿越异界。前世仙法皆在脑中,此生科技武装强化!这一世,他如何活出大帝风采?又会书写怎样的传说?如果您喜欢气械之主,别忘记分享给朋友...
快穿之拯救反派小可怜儿简介emspemsp关于快穿之拯救反派小可怜儿每本书里都有一个时刻想要害主角的反派,这些反派都有一个共同点,那就是童年生活阴暗,导致性格偏激,残忍无情。明媚小可爱关嘉嘉,意外身亡之后,绑定了拯救反派系统。她的任务...