手机浏览器扫描二维码访问
【设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)分类情况,接下来也就像是叶承说的那样,已经到了最后的一步。
爽帝:从高平陵事变开始逆袭 龙族之从挖卡塞尔墙角开始 CSGO:超级巨星 全职高手:业余职业选手 木叶:宇智波华丽的叛逆 我真不是天命御兽师 搬空侯府后,揣着孕肚去逃荒 东瀛怪谈创造时 离婚后,我被烂片女王觊觎了 九州剑隐 华娱:道士下山,开局尹志平 修仙回来后,我靠算命攒下农场 斗罗:千仞雪是我侄女,而我卷王 四合院之傻子当家 极品指环:纵横股海 高达之吹过宇宙的风 高堡精灵 穿越吧,诸天 我在诸天影视当皇子 人在初唐:我与武曌争皇位
林政穿越成小说中大离王朝反派皇帝。小说中他的结局已经注定,会被小说主角以‘吃他娘,喝他娘,打开城门迎周王,周王来了不纳粮’之名,活活吊死。林政自然不会坐以待毙。看着这权臣当道,匪寇横行,民不聊生,妖魔出世的朝代,林政只好提起了屠刀朕要雄霸天下!如果您喜欢朕要雄霸天下,别忘记分享给朋友...
帅哥,晚上有空吗?第一次见面拉他演一出戏,第二次见面两人民政局领证闪婚。只是,说好的霸道总裁呢?身旁霸道总裁模式和卖萌求抱抱模式,无缝切换的巨型宝宝哪里来的,还要每天上演和儿子抢老婆戏码...
当红女星顾清泉趁着好不容易得来的清闲去登山,却到了一个不可思议的兽世看着的动物变成了人,人又变成动物清泉表示收到了冲击看着他将部落点点壮大,展现出惊人的魅力清泉突然对部落有了归宿心当有了他她,...
娱乐圈变身1V1双洁HE作为一名合格的国民闺女,以容本该安分。却被爆和国民男神有染,私生女,保镖撞脸君家二爷。无演技丢脸!还不如隔壁家念华男神。胸无大志!萧慕小朋友都比你强!成天吹牛,国际顶尖AI工程师才是全民偶像!铺天盖地的咒骂,以容只是呵呵一笑。召开发布会国民男神我前男友,小姑娘我女儿,至于和二爷撞脸的保镖,那就是二爷。封杀!她的话得罪了君家老大,大哥很护犊。话说这位君家二爷,长得和神一般无二最初二爷心梗,她真的和那小子有个女儿?后来二爷沉默,原来世界上不只是他一人可以变身如果您喜欢夫人每月都变身,别忘记分享给朋友...
回国的强者本想安分守己的做个出租车小司机,没想到一次机缘巧合之下救了美女总裁,从此之后,小司机有了春天,做起了美女总裁的贴身保镖,一代超强保镖就此诞生。且看超强保镖林洋,穿梭在都市之中,面...
程序猿艾伦穿越到了哈利波特世界,却患上了每天随机变形的奇症为了寻找治疗方法他来到了霍格沃茨学习,和哈利波特成为了同学他开始只想自保,离麻烦远远的,但没想到麻烦却一件件找上门来他更没想到的是在这个魔法世界里他竟然用上了编程的思想,甚至还敲起了代码PS1无系统PS2用编程思想解构HP里的魔法。如果您喜欢霍格沃茨的变形大师,别忘记分享给朋友...