【郑轻】[1776]和尚特烦恼2——第几个素数

可以说的为素数打表量身打造的一题……

#include<stdio.h>#include<math.h>#include<string.h>int main() {    int n,i,j,m,a[10000];    long long int k;    memset(a,0,sizeof(a));    for(k=2,j=0; k<104730; k++) {        for(i=2; i<=sqrt(k); i++)            if(k%i==0) break;        if(i>sqrt(k))            a[++j]=k;    }    while(scanf("%d",&n)!=EOF) {        while(n--) {            scanf("%d",&m);            printf("%d\n",a[m]);        }    }    return 0;}

题目地址：【郑轻】和尚特烦恼2——第几个素数