到了现在才知道i<=x/i,竟然比做到平方根还快

#include<iostream>
using namespace std;
int T;
int if_prime(int x)
{
    for(int i=2;i<=x/i;i++)
    if(x%i==0)
    return false;
    return true;
}
int main()
{
    int x;
    cin>>T;
    while(T--)
    {
        cin>>x;
        if(if_prime(x)&&x>1)cout<<"Yes";
        else cout<<"No";
        cout<<endl;
    }
    return 0;
}