手机浏览器扫描二维码访问
【设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)分类情况,接下来也就像是叶承说的那样,已经到了最后的一步。
长生修仙:我能用族人的气血加点 盗墓:求你了,再奶一口 人在初唐:我与武曌争皇位 华娱:道士下山,开局尹志平 从大一开始的盗墓生涯 我在盗墓的世界修仙 盗墓笔记:与君逢 圣女来时不纳粮 重生八三:浪子回头 盗墓:族长夫人是团宠 国术凶猛! 盗墓:黑瞎子和花爷 盗墓:邪化麒麟纹身 工业化领主 半岛的星辰 离婚后,我被烂片女王觊觎了 被嫡妹换亲后我在王府成团宠 从模拟器开始的巫师路 在盗墓世界里咸鱼 万古刀
她是疯子科学家制造出来的优秀基因人,因受不了做实验鼠的命运,苏奈逃了出来,却无意中遇见了他。苏奈问霍律师,你为什么会选择律师行业?他答为了以后离婚,能让对方连条内裤都带不走。你又为什么学经商?大概是为了以后离了婚,有能力给自己买条内裤吧。她恃美行凶,暴躁肃冷,金融界的顶级大鳄,却偏偏一棵树上吊死,为了每天能早点看见他,苏总投资建了座跨江大桥,直通他家门口。结婚后。霍律师,律师费能再便宜点吗?不能,我老婆管账,她说这个月的奶粉钱还差一百万。...
这是一个妖气凛然的男子,为了心爱的姑娘,心中的道义,不惜举世皆敌,一路屠神的故事。不一样的热血和传奇,一样的激情和感动,妖夜归来,妖神卫,安在...
一个在道观长大的小道士,带着一身奇异能力,混迹到都市校园之中,玩转竞技掠夺金融踏平黑道攀登巅峰。有和美女之间的暧昧,有和敌人打斗的热血,有在官商之上的沉浮!绝世恶魔在微笑魔幻之音颂逍遥无影之手舞奇迹天下财富属林道爱好真三的童鞋有木有?喜欢热血的兄弟有木有?支持爽文的淫民有木有?VIP订阅群192475752进群需要截图验证!更新问题每天三更雷打不动,意外情况我会提前告知大家!关于加更爆发,凡PK票50,贵宾票100,盖章10,果断爆发一章!...
黎苑穿越了,穿回了物质贫乏的八零年代,周围环绕着大堆的极品亲戚不说,还有个坑爹商城!艹!连原主记忆都卖?咋不去抢?就算生活中有再多的不如意,我黎苑也要在八零混的风生水起!有渣渣?虐!商城坑爹?一起坑。没钱花?赚!帅哥老公要不要?黎苑嗯?这个得想想。某人敢不要?你试试!黎苑...
为了游戏里的皮肤,女友竟然背着我百星荣耀王者强势回归,手把手教你上王者!...
他入赘成为上门女婿,被所有人鄙视唾弃,原本他想继续隐忍,不料有一天,他一直隐藏的秘密被人发现...