好看吧

手机浏览器扫描二维码访问

第50章 找到解题契机（第3页）

秦惊羽，120满分，以第一名成绩成功晋级最后的加试，这让陈伟峰笑得合不拢嘴。

范正东踩着最低线进了加试，陈媚的排名比初试更靠前，他俩对于这个满分怪物快要免疫了，特别还是在提前交卷的状态下。

看完分数后，陈伟峰带着他们回酒店吃饭，离下午比赛还有两小时，他们回去还能睡个午觉。

秦惊羽没回酒店，留在了中海大学的图书馆，陈伟峰没说什么，叮嘱她注意安全就带队回酒店。

她在学校食堂随便扒了两口饭，就跑去图书馆，一整个中午都泡在了里面，之前顾淮宇提醒了她，或许，她没有必要执着于用方向归纳法去证明。

——

下午加试比赛，将决出最后的奖项，运气好的学生，将会获得名校保送名额或被选拔进国家队，代表国家队参赛，所以加试题，才是最难的。

开考前，田忌原本想找秦惊羽打听一下对方底细，连着两次满分，他可不敢再认为对方是再全凭运气。

可是秦惊羽一直在稿纸上写着他看不太懂的公式，直到监考老师发试卷，才抬起头，让田忌根本没有机会跟她说话。

秦惊羽将稿纸收起来，按了按眉心，就差一点，她就能理清那个思绪了。

加试的考试时间为150分钟，试题为四道解答题，前两道每题四十分，后两道各50分，总计180分。

试题内容更加深奥，涵盖了平面几何，代数，数论和组合数学等。

前三道题中规中矩，解最后一道的时候，她挑了挑眉，居然是求质因数分解。

看完题目，有些难度，甚至有些超纲。

一般做这种题，可以用好几种方法，比如相乘法，短除法因式分解法等等。

忽然，她脑海里闪过了什么，或许这种题，她可以试着用筛法？

正好她今天在图书馆研究了一中午，正愁还没实践这种方法，这道题恰好给她派上了用场。

素数筛法是一种高效地求解质数的方法，其基本思路是先找到最小的质数，然后去除所有能够被该质数整除的数，接下来依次重复这个过程直到所有质数都被找到为止。

对于这道竞赛题，显然有些大材小用，甚至会很麻烦。

但不试一试谁知道呢？

先将给定的整数N分解，再找到N的最小质因数p，然后再对p进行筛选。

秦惊羽大脑非速运转着，手里的笔也在试卷上写出一长串公式，再得出最后答案的时候。

突然，脑海里划过一道什么，这次被她飞快的抓住，终于找到了解题契机！

她知道了！

！

终于明白之前困扰她的是什么，为什么反向归纳法进行到那一步以后就再也推行不下去了。

心脏快速扑通扑通的跳着！

她现在急需找个安静的地方继续她的验证推理！

再也做不得他想，站起来交卷，然后不等监考老师说什么，就飞快的跑出教室。

监考老师看着少年急匆匆的背影很快消失在楼道里，一脸惊讶和疑惑。

跑这么快，是要干嘛去，急着去上厕所啊？

同样疑惑的还有同在一个考场的田忌和陈媚，秦惊羽这是又要搞哪出？

——