#725. 判断质数2(1)

判断质数2(1)

说明

给你一个正整数a,请你判断它是否质数。如果不是,输出1,如果是,输出0。特殊地认为:0和1都是合数。

输入格式

输入2行,第一行一个整数g,表示有g组测试数据。
接下来有g个数a。1<=g<=10,0<=a<=2147483647。

输出格式

g行,每行0或1。
3
9
7
0
1
0
1

来源

质数