题解 | 素数判断

#include <bits/stdc++.h>
using namespace std;
bool is_prime(int n)
{
	if(n<2)
		return false;
	else if(n==2)
		return true;
	int cnt = sqrt(n) + 1;
	for(int i = 2 ;i<cnt ; i++ )
		{
			if (n%i==0)
				return false;			
		}
		return true;	
}
int main()
{
    int T;
    cin >> T;
    for(int i =  0 ;i < T ; i++)
    {
        int m;
        cin >> m;
        if(is_prime(m))
        {
            cout << "Yes" << endl;
        }
        else 
        {

            cout << "No" << endl;
        }

    }

    return 0;
}