第一个素数是2，求第50000个素数

问题描述： 　　已知第一个素数是2，第二个素数是3，求第50000个素数。 　　求素数这个问题本身并不难，这个问题主要是对程序运行时间上的要求。要求第50000个素数， 　　以常规的逐个查找很难得出结果，递归也容易出现栈溢出的情况。因此需要提出更简洁高效的方法。 　解题思路： 　　首先在做一个静态的List（lst）用来装求过的素数，初始化时将第一个素数装入lst中。因此从第二个素数开始求， 　　

>>阅读原文<<