#include <cstdio> #include <cstring> using namespace std; typedef long long int64; const int MAX_PRIME = 100000; int PrimeTable[MAX_PRIME]; int IsPrime[MAX_PRIME+1]; int PrimeCnt = 0; void get_prime() { memset(IsPrime, 1, sizeof(IsPrime)); IsPrime[0] = IsPrime[1] = 0; for (int i = 2 ; i < MAX_PRIME; i++) if (IsPrime[i]) { for (long long j = (PrimeTable[PrimeCnt++] = i) * (long long)i; j < MAX_PRIME; j += i) IsPrime[j] = 0; } } int main(void) { get_prime(); int cas;scanf("%d", &cas); while (cas--) { int n;scanf("%d", &n); printf("%d/n", PrimeTable[n-1]); } return 0; } void primeList()//筛法素数表 { memset(isPrime,true,sizeof(isPrime)); for(int i = 2;i <= MAXP;++i) { if(isPrime[i]) prime[++prime[0]] = i; for(int j = 1,k;j <= MAXP && (k = i * prime[j]) <= MAXP;++j) { isPrime[k] = false; if(i % prime[j] == 0) break; } } }