用时30分钟。
1.开始我没有想到用跟号法，所以会TLE。应该是jxj<=m，我写成了jxj<m。
2.不用特判1，如果要特判，应该写成m！=0。
3.应该写成m%j==0，我忘写等于零了。

#include<iostream>
using namespace std;
int main()
{
    //freopen("xxx.in","r",stdin);
    //freopen("yyy.out","w",stdout);
    int n,m,flag=0;
    cin >> n;
    for(int i=1;i<=n;i++)
    {
        cin >> m;   
        for(int j=2;j*j<=m;j++)
        {
            if(m%j==0)
            {
                flag=1;
                break;
            }   
        }
        if(flag==1)
            cout << m << " is not prime" << endl;
        else
            cout << m << " is prime" << endl;
        flag=0;
    }
    //fclose(stdin);
    //fclose(stdout);
    return 0;
}