手机浏览器扫描二维码访问
【设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)分类情况,接下来也就像是叶承说的那样,已经到了最后的一步。
龙族之从挖卡塞尔墙角开始 [综漫] 盛夏与少年 [综漫] 变小后逃到横滨当团宠 [名柯同人] 松田阵平今天也在社死 你成功引起了朕的注意 小生真不是书呆子 搬空侯府后,揣着孕肚去逃荒 华娱:道士下山,开局尹志平 重生八三:浪子回头 [原神同人] 给我cp当崽 真少爷是个高危职业 离婚后,我被烂片女王觊觎了 国术凶猛! 一个喷嚏毁灭一个魔法文明 徐徐心动 穿为阴冷掌印的亲闺女 妄困青茗 [影视同人] 保留席位 [综漫] 幸村降临帝光后 阴阳摸诡人
人要制造羁绊,就要承担落泪的风险。小王子 江夏和江浔不需要制造羁绊,他们有天生的血缘联结。父母双全,家庭和睦,他们更不必互相救赎对抗这个世界。十多岁的青春懵懂加上恣意妄为,他们一起度过...
陈燕燕情场失意,败的彻底。临死时,却意外做了件功德无量的事。再次睁开眼睛,她变成了古代痴女陈阿福。望着那如天神一样高高在上的英雄,陈阿福抹了把嘴角流下的憨口水。这一世不要好高骛远,这一世不要不切实际只是,这一世她人傻颜值高,人穷运气好,福气多的用都用不完。某宝卖萌娘,求抱抱,求亲亲,求各种肉肉。某男暴怒敢跟...
唐皎皎作为国公府嫡小姐,在太后膝下长大,要风得风要雨的雨,唯一不顺的便是下嫁给无名小卒吴谦尘。一朝变故,太后仙逝,与君和离,她沦为伶仃无依的孤女。殊不知,踏出皇宫的那一刻,才是一切的开始!...
...
传说,有一个神奇的人,行走在无限世界,用无数神奇的道具与人交换奇珍异宝,大家都称呼其为神奇道具师。...