C++ 代码

#include<iostream>
#include<algorithm>
using namespace std;

bool is_prime(int x)
{
    if(x < 2) return false;
    for(int i = 2; i <= x / i; i ++)
        if(x % i == 0) return false;
    return true;
}

int main()
{
    int n;
    cin >> n;
    while(n --)
    {
        int x;
        cin >> x;
        if(is_prime(x))  printf("%d is prime\n",x);
        else printf("%d is not prime\n",x);
    }
    return 0;
}