zzulioj--1776--和尚特悩み2-第数素数(テクニックシミュレーション)
1067 ワード
1776:和尚さんが特に悩んでいる2——いくつかの素数
Time Limit: 1 Sec
Memory Limit: 128 MB
Submit: 267
Solved: 100
Submit Status Web Board
Description
和尚さんが前回の難題を解決した後.また新しい難題にぶつかった.今回も素数についてです.ある施主はまず素数を番号付けする.最小素数2の番号は1で、順次増加します.施主は和尚さんに対応番号の素数を速やかに答えるように要求した.
Input
入力データには複数のグループがあり、まず整数n(n<100)を入力し、テストデータのグループ数を表す.そしてn個の正の整数m(m<10000)がある.
Output
正の整数番号ごとに対応する素数を出力します.出力ごとに1行を占める
Sample Input
Sample Output
Time Limit: 1 Sec
Memory Limit: 128 MB
Submit: 267
Solved: 100
Submit Status Web Board
Description
和尚さんが前回の難題を解決した後.また新しい難題にぶつかった.今回も素数についてです.ある施主はまず素数を番号付けする.最小素数2の番号は1で、順次増加します.施主は和尚さんに対応番号の素数を速やかに答えるように要求した.
Input
入力データには複数のグループがあり、まず整数n(n<100)を入力し、テストデータのグループ数を表す.そしてn個の正の整数m(m<10000)がある.
Output
正の整数番号ごとに対応する素数を出力します.出力ごとに1行を占める
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
",f);
}
return 0;
}