uva10235測資B

Input: 
6
9
9
6
7
3
2
9
9
4
9
4
3
8
6
7
7
8
2
97
24
12
55
70
73
75
84
10
67
88
56
44
39
75
62
19
25
75
602
193
733
137
300
570
688
105
371
2491
4311
4867
3208
7605
1533
5624
6813
9110
89895
33439
29437
18592
77052
90432
64190
88281
49605
34528
15983
40627
69716
52868
62939
27387
91678
70898
30809
588545
967990
398882
559837
810537
573932
393269
872030
382981
818386
830706
909428
318403
498234
664738
413484
756831
757428
875497
Output: 
6 is not prime.
9 is not prime.
9 is not prime.
6 is not prime.
7 is prime.
3 is prime.
2 is prime.
9 is not prime.
9 is not prime.
4 is not prime.
9 is not prime.
4 is not prime.
3 is prime.
8 is not prime.
6 is not prime.
7 is prime.
7 is prime.
8 is not prime.
2 is prime.
97 is emirp.
24 is not prime.
12 is not prime.
55 is not prime.
70 is not prime.
73 is emirp.
75 is not prime.
84 is not prime.
10 is not prime.
67 is prime.
88 is not prime.
56 is not prime.
44 is not prime.
39 is not prime.
75 is not prime.
62 is not prime.
19 is prime.
25 is not prime.
75 is not prime.
602 is not prime.
193 is prime.
733 is emirp.
137 is prime.
300 is not prime.
570 is not prime.
688 is not prime.
105 is not prime.
371 is not prime.
2491 is not prime.
4311 is not prime.
4867 is not prime.
3208 is not prime.
7605 is not prime.
1533 is not prime.
5624 is not prime.
6813 is not prime.
9110 is not prime.
89895 is not prime.
33439 is not prime.
29437 is prime.
18592 is not prime.
77052 is not prime.
90432 is not prime.
64190 is not prime.
88281 is not prime.
49605 is not prime.
34528 is not prime.
15983 is not prime.
40627 is prime.
69716 is not prime.
52868 is not prime.
62939 is prime.
27387 is not prime.
91678 is not prime.
70898 is not prime.
30809 is emirp.
588545 is not prime.
967990 is not prime.
398882 is not prime.
559837 is not prime.
810537 is not prime.
573932 is not prime.
393269 is not prime.
872030 is not prime.
382981 is not prime.
818386 is not prime.
830706 is not prime.
909428 is not prime.
318403 is emirp.
498234 is not prime.
664738 is not prime.
413484 is not prime.
756831 is not prime.
757428 is not prime.
875497 is not prime.