手机浏览器扫描二维码访问
【设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)分类情况,接下来也就像是叶承说的那样,已经到了最后的一步。
盗墓:黑瞎子和花爷 盗墓:邪化麒麟纹身 国术凶猛! 在盗墓世界里咸鱼 盗墓笔记:与君逢 人在初唐:我与武曌争皇位 离婚后,我被烂片女王觊觎了 华娱:道士下山,开局尹志平 从模拟器开始的巫师路 我在盗墓的世界修仙 盗墓:求你了,再奶一口 半岛的星辰 被嫡妹换亲后我在王府成团宠 重生八三:浪子回头 盗墓:族长夫人是团宠 圣女来时不纳粮 工业化领主 万古刀 从大一开始的盗墓生涯 长生修仙:我能用族人的气血加点
一时不忍心救了只小奶包,男人却没想到被小狐狸盯上了。这种帅大叔必须给妈咪拐回家!拐爹三十六计,小奶包样样精通,没有拐不来的爹地,只有不上钩的鱼!只可惜,某位刚被拐来的男人却发现自己老婆跑了!!!...
万年前,一代杀神遭受伏杀,濒临危机之际,催动禁忌之法轮回九十九世,当他苏醒恢复记忆后,每一世的记忆灌入脑海,化作记忆传承,这一世,他只手遮天,镇压万古天骄,从此整个世界开始暴动!...
真心换来的不是爱情,而是小三打上门,被迫净身出户。曲婉从人人羡慕的凌太太,变成一无所有的可怜虫。本以为这辈子永不再相见了,却又被命运捉弄,再次栽在凌慕白手上。我求求你,放过我好吗?偷了我的种子,还想让我放过你?...
玉若有魂,当如伊人。他隐身于庙堂之高,看得清天下,却看不清那看似卑贱的女人玉琢冰雕容貌下掩藏的真心。刃若有魄,当如斯人。她毕生的心愿不过是追求玉雕的极致技艺。奈何,这浮萍飘摇乱世,又怎么容得她这寄人篱下的下堂妇一朝成就匠魂之名?何况那个阴沉莫定的男人,倨傲地对她说若是牵住了我的手,就容不得你放开亲们久等了...
一千年前,一种名为灵气的东西被发现并且让整个世界迎来了翻天覆地的变化。宇宙中一种被后世称之为星空兽的生物被灵气吸引突然降临地球,引起了全球恐慌。这些巨兽生命力极强,热武器竟然不能给对方造成丝毫损伤。星空兽肆虐,世界在崩坏,全球陷入新的危机。直到廖小多意外得到了一个金属球...
被当做废材的少年却有一颗坚韧的心,他有一个秘密,入了机甲,他就是神。...