题目描述

找准条件，进行判断，不简单。

样例

#include<iostream>
#include<math.h>
using namespace std;
int main()
{
    int n,x;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int c=1;
        cin>>x;
        for(int j=2;j<=sqrt(x);j++)
        {
            if(x%j==0)
            {
              c=0;
              break;
            }
        }   
        if(c==0)
        cout<<x<<" is not prime"<<endl;
        else if(c==1) 
        cout<<x<<" is prime"<<endl;

    }
    return 0;
}