1776: 和尚特烦恼2——第几个素数
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 267 Solved: 100
Submit Status Web Board
Description
和尚解决了上一次的难题之后。又碰到了新的难题。这次也是关于素数的。一位施主首先把素数编号。最小的素数2编号为1,然后依次增加。施主要要求和尚迅速回答出对应编号的素数。
Input
输入数据有多组,首先输入一个整数n(n<100),表示测试数据的组数。然后有n个正整数m(m<10000).
Output
对于每个正整数编号,输出对应的素数。每个输出占一行
Sample Input
3 1 2 3
Sample Output
2 3 5
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int main() { int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); int f; for(long long i=2;n&&i<10000000;i++) { int flog=1; for(int j=2;flog&&j*j<=i;j++) { if(i%j==0) flog=0; } if(flog) { n--; f=i; } } printf("%d\n",f); } return 0; }