试除法求素数

试除法求素数

#include<bits/stdc++.h>
using namespace std;
int main()
{
    
    
    int n, t, flag;
    cin >> t;
    while(t -- )
    {
    
    
        cin >> n;
        if(n == 1) flag = 0;
        else if(n == 2) flag = 1;
        else
        {
    
    
            for(int i = 2; i <= n / i; i ++ )
            {
    
    
                if(n % i != 0)
                {
    
    
                    flag = 1;
                }
                else {
    
    
                        flag = 0;break;
                }
            }
        }
        
        if(flag == 0) cout << "No" << endl;
        else if(flag == 1) cout << "Yes" << endl;
    }
    return 0;
}