acwing866 试除法判定质数

#include
#include
#include
#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,m;
scanf("%d",&n);
while(n--)
{
    scanf("%d",&m);
    if(is_prime(m))
       puts("Yes");
    else
        puts("No");
}
return 0;

}