手机浏览器扫描二维码访问
【设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:超级巨星 极品指环:纵横股海 修仙回来后,我靠算命攒下农场 九州剑隐 东瀛怪谈创造时 我真不是天命御兽师 龙族之从挖卡塞尔墙角开始
李世民老子要修洛阳宫!张玄素圣人!阿房成,秦人散章华就,楚众离乾阳毕功,隋人解体,您请慎重啊!李泰老子要建万象神宫!房玄龄魏王殿下,只要钱不是从朝廷拨款的,人不占徭役负担的,您请随意。李世民泰者极也,这是一个极致种田,极致花钱的贞观故事。泰者宁也,这是一个混吃等死,一心一意等着老哥叛乱被平,然后继承家业的故事。泰者过甚,这是一个接过贞观接力棒,续写大唐繁华的故事。泰者泰山,这是一个要封禅泰山的故事。如果您喜欢耕耘贞观,别忘记分享给朋友...
关于卧底有毒缉拿腹黑boss追查了许久的谋杀案终于告破。凉婵得意洋洋的对着自己的属下说这世上没有破不了的案子,就像这世上没有追不到的男人。属下们立马露出了崇拜神情。被追到的男人静静的坐在一边...
从穿越大时代开始,改变小犹太,方家三女的命运如果您喜欢从大时代开始的影视穿越,别忘记分享给朋友...
燕飞在网上订购了一架小型无人机,没想到无人机忽然变成了他的分身。神奇吧!更神奇的还在后面,这无人机分身居然还能升级,无人战斗机重型战斗机隐身轰炸机这一个个战斗力逆天的东西,真的是我的分身吗,难不成要我吊打全世界?燕飞表示亚历山大!如果您喜欢超级无敌战舰,别忘记分享给朋友...
在这个没有陆地的世界,人类唯一能生存的土地只有空岛。秦明来到这个世界后,成为了一名空岛领主,但空岛领主也不是那么好当的。幸好秦明带来了故乡的馈赠领主系统,秦明带着领主系统走上了成为最强领主的道路如果您喜欢空岛大领主,别忘记分享给朋友...
关于最强农女捡个王爷去种田柳芽意外穿越成农女,爹失踪娘有孕,妹妹饿的如难民,还有等着被赎回的大姐。漏顶的屋子两间,无半亩薄田,还有前仆后继的极品亲戚一堆。守着灵泉空间,又有与凶猛野兽和平相处的异能,入山打猎采药,出门行医救世,种药田开作坊,且看她如何发家致富,悬壶济世。救命之恩,本王唯有以身相许,娘子觉着为夫这容貌可能入眼入心?某王邪笑,却杀气腾腾的扫向前来提亲众人。...