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

最新推荐文章于 2022-03-06 10:08:44 发布

weixin_30325971

最新推荐文章于 2022-03-06 10:08:44 发布

阅读量271

点赞数

文章标签： php

原文链接：http://www.cnblogs.com/orange1438/p/3500176.html

版权

题目来自：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 }