试除法判断素数

 素数（质数） 是 大于 1 的 数 且 因数只有1 和他本身

#include 
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 a;
        cin >> a;
        if(is_prime(a)) puts("Yes");
        else puts("No");
    }
    
    return 0;
}