手机浏览器扫描二维码访问
【设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:超级巨星 斗罗:千仞雪是我侄女,而我卷王
作为国际最强女特工的她,居然被组织里的老大给杀了!这是什么地方!便宜弟弟?极品亲戚,重点还这么穷!!!致富是王道,居然还有奇世大陆,修仙界,仙界?还有未知的世界!但!这对二十一世纪的梓苒来说。空间在手,遇险就躲,打得过再说!君墨尘娘子!你修炼的速度这么快,叫为夫惶恐莫及啊!梓苒君墨尘王妃,你的孩子跑掉了!梓苒王爷,臭小子又不是我一个人的,你还要不要好好管教了!君墨尘那和本王再造个听话的吧如果您喜欢重生空间之君上的无敌宠妃,别忘记分享给朋友...
一生守护。她是二十一世纪的强悍灵魂,是让人闻风丧胆的佣兵女魔头,是最年轻的指挥官,是神是魔,亦正亦邪。许是前世活得太肆意妄为,所以老天罚她穿到了花名在外的西华国六公主身上,为了一个男人远嫁东昌。大婚前清白被毁,大婚当日被夫君羞辱与画像拜堂,被嬷嬷逼着验身。面对欺负,邪魅一笑,利剑劈画像,掌掴严嬷嬷,不惧恶名。他是手段铁血,杀伐果决的战神皇叔,征战四方,威名赫赫,受世人敬仰。初见没想到东昌国的战神皇叔是这般仙姿绝色,早知我便嫁你了,本宫还未踏进这端王府的门,是否可以反悔?公主应唤我一声皇叔。若我不愿呢?世人嫌她,厌她,笑她,只有他对她宠爱有加,信任始终。他是她的光和救赎,也是她心中小心翼翼的挚爱。各国风起云涌,权谋算计,既然世人容不下她,她便颠覆了这天下。她率百万大军兵临城下,只为逼婚云薄瑾,你可愿娶我?天下纷乱复杂,因他,她改变了主意。陪他热血征战,拨乱反正,只为百姓士民,安堵乐业。农不易亩,市不回肆。但愿人长久,千里共同途。如果您喜欢女帝逼婚敌国皇叔,别忘记分享给朋友...
他是一个艺术生,曾经想过要用画来征服世界,但当他穿越回唐朝,真正站在改变历史的转折口的时候,手里捏着的,竟然就只有土豆红薯和西红柿而已。当然,还有他最喜爱的歌曲,以及漫画(新书吾剑之名。穿越架空。)...
学霸?还是科技?从学霸到科技学霸,这是一个从学霸开始的故事!。。。。扣扣群984133864如果您喜欢重生科技学霸,别忘记分享给朋友...
上天给了我一双透视的眼,而我却用它来阅遍人间美色!什么?美女未婚妻还有两个女神级的妹纸?三个姐妹花的性格怎么样?好相处不?娶一送二的话,晚上睡觉肿么办?面对无数绝代佳人...
2045年人类迎来新的奇异点完善的虚拟现实网络,游戏中的虚拟人工智能在名为‘新纪元’的网络游戏中开启了人类新的视图如果您喜欢三国网游之孤岛新纪元,别忘记分享给朋友...