博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
(Problem 7)10001st prime
阅读量:5235 次
发布时间:2019-06-14

本文共 645 字,大约阅读时间需要 2 分钟。

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 10 001st prime number?

#include 
#include
#include
#include
int prim(int n){ int i; for(i=2; i*i<=n; i++) { if(n%i==0) return 0; } return 1;} void solve(int n){ int i=2; int count=0; while(1) { if(prim(i)) { count++; if(count==n) break; } i++; } printf("%d\n",i);} int main(){ int n=10001; solve(n); return 0;}
Answer:
25164150

转载于:https://www.cnblogs.com/acutus/p/3544518.html

你可能感兴趣的文章
【原创】TransHost远控程序分析
查看>>
vue.js 解决跨域问题
查看>>
Android的Kotlin秘方(I):OnGlobalLayoutListener
查看>>
纵向扩展与横向扩展
查看>>
为什么要做url encode
查看>>
component和bean区别
查看>>
CAP
查看>>
jquery中attr和prop的区别
查看>>
js里面获取相同class的value
查看>>
ORACLE not available如何解决
查看>>
Linux iptables详解(1)
查看>>
boost 同步定时器
查看>>
vue封装element中table组件
查看>>
Shell学习笔记 - 分支语句
查看>>
hexo博客安装教程
查看>>
PAT Basic 1013
查看>>
[ROS] Chinese MOOC || Chapter-4.4 Action
查看>>
简单的数据库操作
查看>>
解决php -v查看到版本与phpinfo()版本不一致问题
查看>>
在线制作logo
查看>>