秦驚羽薄寒霆 作品
第50章 找到解題契機
她在學校食堂隨便扒了兩口飯，就跑去圖書館，一整個中午都泡在了裡面，之前顧淮宇提醒了她，或許，她沒有必要執著於用方向歸納法去證明。
——
下午加試比賽，將決出最後的獎項，運氣好的學生，將會獲得名校保送名額或被選拔進國家隊，代表國家隊參賽，所以加試題，才是最難的。
開考前，田忌原本想找秦驚羽打聽一下對方底細，連著兩次滿分，他可不敢再認為對方是再全憑運氣。
可是秦驚羽一直在稿紙上寫著他看不太懂的公式，直到監考老師發試卷，才抬起頭，讓田忌根本沒有機會跟她說話。
秦驚羽將稿紙收起來，按了按眉心，就差一點，她就能理清那個思緒了。
加試的考試時間為150分鐘，試題為四道解答題，前兩道每題四十分，後兩道各50分，總計180分。
試題內容更加深奧，涵蓋了平面幾何，代數，數論和組合數學等。
前三道題中規中矩，解最後一道的時候，她挑了挑眉，居然是求質因數分解。
看完題目，有些難度，甚至有些超綱。
一般做這種題，可以用好幾種方法，比如相乘法，短除法因式分解法等等。
忽然，她腦海裡閃過了什麼，或許這種題，她可以試著用篩法？
正好她今天在圖書館研究了一中午，正愁還沒實踐這種方法，這道題恰好給她派上了用場。
素數篩法是一種高效地求解質數的方法，其基本思路是先找到最小的質數，然後去除所有能夠被該質數整除的數，接下來依次重複這個過程直到所有質數都被找到為止。
對於這道競賽題，顯然有些大材小用，甚至會很麻煩。
但不試一試誰知道呢？
先將給定的整數n分解，再找到n的最小質因數p，然後再對p進行篩選。
秦驚羽大腦非速運轉著，手裡的筆也在試卷上寫出一長串公式，再得出最後答案的時候。
突然，腦海裡劃過一道什麼，這次被她飛快的抓住，終於找到了解題契機！
她知道了！！
終於明白之前困擾她的是什麼，為什麼反向歸納法進行到那一步以後就再也推行不下去了。
心臟快速撲通撲通的跳著！
她現在急需找個安靜的地方繼續她的驗證推理！
再也做不得他想，站起來交卷，然後不等監考老師說什麼，就飛快的跑出教室。
監考老師看著少年急匆匆的背影很快消失在樓道里，一臉驚訝和疑惑。
跑這麼快，是要幹嘛去，急著去上廁所啊？
同樣疑惑的還有同在一個考場的田忌和陳媚，秦驚羽這是又要搞哪出？
——
——
下午加試比賽，將決出最後的獎項，運氣好的學生，將會獲得名校保送名額或被選拔進國家隊，代表國家隊參賽，所以加試題，才是最難的。
開考前，田忌原本想找秦驚羽打聽一下對方底細，連著兩次滿分，他可不敢再認為對方是再全憑運氣。
可是秦驚羽一直在稿紙上寫著他看不太懂的公式，直到監考老師發試卷，才抬起頭，讓田忌根本沒有機會跟她說話。
秦驚羽將稿紙收起來，按了按眉心，就差一點，她就能理清那個思緒了。
加試的考試時間為150分鐘，試題為四道解答題，前兩道每題四十分，後兩道各50分，總計180分。
試題內容更加深奧，涵蓋了平面幾何，代數，數論和組合數學等。
前三道題中規中矩，解最後一道的時候，她挑了挑眉，居然是求質因數分解。
看完題目，有些難度，甚至有些超綱。
一般做這種題，可以用好幾種方法，比如相乘法，短除法因式分解法等等。
忽然，她腦海裡閃過了什麼，或許這種題，她可以試著用篩法？
正好她今天在圖書館研究了一中午，正愁還沒實踐這種方法，這道題恰好給她派上了用場。
素數篩法是一種高效地求解質數的方法，其基本思路是先找到最小的質數，然後去除所有能夠被該質數整除的數，接下來依次重複這個過程直到所有質數都被找到為止。
對於這道競賽題，顯然有些大材小用，甚至會很麻煩。
但不試一試誰知道呢？
先將給定的整數n分解，再找到n的最小質因數p，然後再對p進行篩選。
秦驚羽大腦非速運轉著，手裡的筆也在試卷上寫出一長串公式，再得出最後答案的時候。
突然，腦海裡劃過一道什麼，這次被她飛快的抓住，終於找到了解題契機！
她知道了！！
終於明白之前困擾她的是什麼，為什麼反向歸納法進行到那一步以後就再也推行不下去了。
心臟快速撲通撲通的跳著！
她現在急需找個安靜的地方繼續她的驗證推理！
再也做不得他想，站起來交卷，然後不等監考老師說什麼，就飛快的跑出教室。
監考老師看著少年急匆匆的背影很快消失在樓道里，一臉驚訝和疑惑。
跑這麼快，是要幹嘛去，急著去上廁所啊？
同樣疑惑的還有同在一個考場的田忌和陳媚，秦驚羽這是又要搞哪出？
——