uva10235測資A

Input: 
10
5
9
8
4
3
2
7
2
10
5
5
7
8
5
9
4
4
10
94
61
28
66
57
99
45
71
38
59
59
83
73
53
17
11
88
79
28
667
466
533
655
644
800
553
345
879
4189
3663
5789
4024
2638
8319
2048
2601
7995
63307
90065
79732
54566
53190
95273
28990
43263
58322
54701
93598
13091
90531
85729
61881
50800
13516
52515
24850
375010
653834
696919
847599
262144
845875
110603
182861
303017
649045
101622
199547
911186
728662
596023
628089
741945
130765
900236
Output: 
10 is not prime.
5 is prime.
9 is not prime.
8 is not prime.
4 is not prime.
3 is prime.
2 is prime.
7 is prime.
2 is prime.
10 is not prime.
5 is prime.
5 is prime.
7 is prime.
8 is not prime.
5 is prime.
9 is not prime.
4 is not prime.
4 is not prime.
10 is not prime.
94 is not prime.
61 is prime.
28 is not prime.
66 is not prime.
57 is not prime.
99 is not prime.
45 is not prime.
71 is emirp.
38 is not prime.
59 is prime.
59 is prime.
83 is prime.
73 is emirp.
53 is prime.
17 is emirp.
11 is prime.
88 is not prime.
79 is emirp.
28 is not prime.
667 is not prime.
466 is not prime.
533 is not prime.
655 is not prime.
644 is not prime.
800 is not prime.
553 is not prime.
345 is not prime.
879 is not prime.
4189 is not prime.
3663 is not prime.
5789 is not prime.
4024 is not prime.
2638 is not prime.
8319 is not prime.
2048 is not prime.
2601 is not prime.
7995 is not prime.
63307 is not prime.
90065 is not prime.
79732 is not prime.
54566 is not prime.
53190 is not prime.
95273 is prime.
28990 is not prime.
43263 is not prime.
58322 is not prime.
54701 is not prime.
93598 is not prime.
13091 is not prime.
90531 is not prime.
85729 is not prime.
61881 is not prime.
50800 is not prime.
13516 is not prime.
52515 is not prime.
24850 is not prime.
375010 is not prime.
653834 is not prime.
696919 is not prime.
847599 is not prime.
262144 is not prime.
845875 is not prime.
110603 is emirp.
182861 is not prime.
303017 is not prime.
649045 is not prime.
101622 is not prime.
199547 is not prime.
911186 is not prime.
728662 is not prime.
596023 is not prime.
628089 is not prime.
741945 is not prime.
130765 is not prime.
900236 is not prime.