读书人

(Problem 七)10001st prime

发布时间: 2013-11-23 10:52:51 作者: rapoo

(Problem 7)10001st prime
#include <stdio.h>#include <string.h>#include <ctype.h>#include <math.h> 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:104743

读书人网 >编程

热点推荐