AcWing 866. 试除法判定质数

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
bool is_prim(int n){
  if(n<2) return false;
  for(int i=2;i<=n/i;i++)
    if(n%i==0) return false;
  return true;
}
int main()
{
  int n,m;
  scanf("%d",&n);
  for(int i=1;i<=n;i++){
    scanf("%d",&m);
    if(is_prim(m)) printf("Yes\n");
    else printf("No\n");
  }
    return 0;
}
/*
i<n         O(n)  超时
i*i<=n      O(sqrt(n))  当n趋近于int时i*i有的可能会因溢出变成负数
i<=sqrt(n)  O(sqrt(n))  每次循环会进行sqrt()的运算 用时过长
i<=n/i      O(sqrt(n))  完美
*/