输入n个数字，判断哪些是素数，哪些不是素数
输入一个正整数n，表示n组案例。
每组案例中有一个整数m。
输出针对每组案例，如果m是素数则输出1，否则输出0。每组案例输出完都要换行。
样例输入 复制样例3
10
11
-4
样例输出0
1
0
HINT
10不是素数，11是素数 注意：素数必须是大于等于2以上的数字，且除了1和自身以外没有别的因数。小于2的数字一定不是素数。
解：
#include<iostream> #include<cmath> using namespace std; int main() { int n; cin>>n; for(int i=1;i<=n;i++) { int a,m=1; cin>>a; if(a>=2) { if((a==3)||(a==2)) cout<<"1"<<endl; else { for(int j=2;j<=sqrt(a);j++) { if((a%j)==0) m=0; } if(m) cout<<"1"<<endl; else cout<<"0"<<endl; } } else cout<<"0"<<endl; } return 0; }
