问题 H: 素数筛 问题 H: 素数筛
时间限制: 1 Sec 内存限制: 128 MB
提交: 498 解决: 154
[提交][状态][讨论版][命题人:]题目描述
素数又称质数，在大于1的自然数中，除了1和它本身以外不能被其他自然数整除的数，称为素数，如2,3,5,7,11...。
现在给出n个整数，判断是否为质数。
输入
第一行一个整数n，表示将要判断素数的个数
随后n行，每行一个正整数a，表示将要判断的数
1<=n<=1000000
1<=a<=10000000
输出
输出n行，每行输出a是否是素数
若为素数，输出1，否则，输出0
样例输入
5
2
11
15
9
101
样例输出
1
1
0
0
1
提示
[提交][状态]