1811 Prime Test

原文

時間制限:6000ミリ秒
メモリ制限:65536KB
ケース別時間制限: 4000ミリ秒

素数テスト

問題

大きな整数が与えられる。あなたはこれが素数か否かを決定しなければならない。

入力

最初の行はテストケースの数T(1<=T<=20)を含む。続くT行は整数N(2 < N < 254)
※訳注:N=2のケースあり

出力

それぞれのテストケースについて、「Prime」という一単語またはNの最小の素因数を含む1行を出力せよ。

入力例

2
5
10

出力例

Prime
2

出典

POJ Monthly