Project Euler 7
摘要:
By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.What is the 10001st prime number?今天一口气搞定了PE的三道题,其实还是不算太难的。要求找到第10001个质数,有了之前做第三题的经验,这道题要轻车熟路得许多。主要思想是,每产生一个质数,记在一个数组里,之后的数(只有奇数)用之前的质数去除,若能被整除则表明不是质数,若之前质数除完都不能整除,则表明这个数是质数。算法:void main(){ int Prim... 阅读全文
posted @ 2013-11-17 23:16 清水老和尚 阅读(238) 评论(0) 推荐(0) 编辑