第一個素數是2，求第50000個素數

問題描述： 　　已知第一個素數是2，第二個素數是3，求第50000個素數。 　　求素數這個問題本身並不難，這個問題主要是對程序運行時間上的要求。要求第50000個素數， 　　以常規的逐個查找很難得出結果，遞歸也容易出現棧溢出的情況。因此需要提出更簡潔高效的方法。 　解題思路： 　　首先在做一個靜態的List（lst）用來裝求過的素數，初始化時將第一個素數裝入lst中。因此從第二個素數開始求， 　　

>>阅读原文<<