問題文
クエリが 個与えられます。 各クエリでは 非負整数 が与えられます。
素数であれば 、素数でなければ を、与えられた非負整数とともに出力してください。
制約
- 入力はすべて非負整数
入力
Q a_1 a_2 a_3 ... a_Q
最初の行にその入力ケースのクエリ個数 が、それ以降の 行には非負整数 が与えられる。
出力
a_1 b_1 a_2 b_2 a_3 b_3 ... a_Q b_Q
行出力せよ。 行目には、 入力された非負整数 と、それが素数か素数でないか (素数なら , 素数でなければ ) を出力せよ。
サンプル
入力1
10 0 1 2 3 1387 4294967291 1713045574801 18446744066047760377 18446744073709551557 18446744073709551615
出力1
0 0 1 0 2 1 3 1 1387 0 4294967291 1 1713045574801 0 18446744066047760377 0 18446744073709551557 1 18446744073709551615 0
提出
登録なしで提出できます。
Go (1.14)