题目描述

一个大于 1
的自然数，如果除了 1
和它自身外，不能被其他自然数整除则称该数为质数。

例如 7
就是一个质数，因为它只能被 1
和 7
整除。

现在，给定你 N
个大于 1
的自然数，请你依次判断这些数是否是质数

样例

输入样例：
3
8
51
7
输出样例：
8 is not prime
51 is not prime
7 is prime

算法1

C++ 代码

#include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    for(int j=1;j<=n;j++){
        int x;
        bool is_prime=true;
        cin>>x;
        if(x==1) cout<<x<<" is not prime"<<endl;
        else{
            int i;
            for(i=2;i<x;i++)
            {
                if(x%i==0) 
                {
                    is_prime=false;
                    break;
                }
                else is_prime=true;
            }
            if(is_prime) cout<<x<<" is prime"<<endl;
            else cout<<x<<" is not prime"<<endl;
        }
    }
    return 0;
}