欧拉计划之题目7：找出第10001个质数

题目来自：http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/8-710001

不用说，贴代码。

 1 #include <stdio.h>
 2 
 3 int Prime10001(int n)
 4 {
 5     int ans=2,flag=0;
 6     for(int i=5;;i++)
 7     {
 8         for(int j=2;j*j<=i;j++)
 9         {
10             if(i%j==0)
11             {
12                 flag=0;
13                 break;
14             }
15             else flag=1;
16         }
17         if(flag)ans++;
18         if(ans==n)
19             return i;
20     }
21 }
22 
23 int main()
24 {
25     printf("%d\n",Prime10001(10001));
26     return 0;
27 }

 

posted @ 2013-12-31 22:53  橙&子  阅读(391)  评论(0)  编辑  收藏  举报