手机浏览器扫描二维码访问
【设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:超级巨星 人在初唐:我与武曌争皇位 高堡精灵
关于重生之最强刁民前世仙尊,重生乡野,他种桃树,掘金池,为有头有脸的大人物治治病。无数美女都想追求他,无数权贵都想攀附他小小的山村,这下热闹了。...
你,想要来一场邂逅么?喧闹的酒吧里,醉醺醺的女人忽然勾住了何云深的下巴。你认真的?既然你主动,那就别想再逃出我的掌心!婚礼在即,她无意中发现深爱的未婚夫只是拿自己当筹码借酒消愁,却意外错上...
关于大唐之无敌熊孩子李辰本是浦海大学的历史系研究生,在毕业前夕,和几个同学喝的酩酊大醉,谁还知道一觉醒来,便已经穿越到了大唐,变成了一个八岁的熊孩子!...
夏薇茗死了,沈修瑾亲手将简童送进了女子监狱。三年牢狱,简童被沈修瑾一句好好关照她折磨的大变样,甚至狱中被同意捐肾。入狱前,简童说我没杀她。沈修瑾不为所动。出狱后,简童说我...
关于都重生了当然要推翻重来带全家飞穿书大佬夏侯莳花,身死穿书,却倒霉的出生即遭溺毙,被女主顶替的命运。强行扭转,回头一看,想再死一次的心都有。母亲恋爱脑,被渣爹PUA,郁抑而死。大哥,是瘫子二哥,鲨雕恋爱脑三姐,腹黑又背叛四哥,死肥宅废佬天呐,这都什么地狱开局Stop,那小谁,我命由我不由天,本神尊,最喜打的就是逆风局,来吧...
她是强者,却魂穿到以剑客为荣的异世,成为人人耻笑的废材,因未婚先孕而被逐出家门生下三个萌宝,却被抢走一个,当她知道抢走孩子的人竟是只身份尊贵的妖孽后龌龊,看你长得人模狗样,竟然连我儿子都不放过。女人,我只是要回我的种子。你的种子在我的地盘生根发芽,你已经没有归属权。妖孽将她狠狠的抵在墙上,刮刮她小...