天梯—判断素数（C语言）

天梯—判断素数（C语言）

本题的目标很简单，就是判断一个给定的正整数是否素数。

输入格式：

输入在第一行给出一个正整数​​N​​​（≤ 10），随后​​N​​行，每行给出一个小于231的需要判断的正整数。

输出格式：

对每个需要判断的正整数，如果它是素数，则在一行中输出​​Yes​​​，否则输出​​No​​。

输入样例：

2
11
111

输出样例：

Yes
No

上代码！！！

#include<stdio.h>
#include<math.h>
int main()
{
  int i,j,n,m;
  scanf("%d",&n);
  for(j=0;j<n;j++)
  {
    scanf("%d",&m);
    if(m==1)
    {
      printf("No\n");
      continue;
      
    }
    for(i=2;i<=sqrt(m);i++)
    {
      if(m%i==0)
      {
        break;
      }
    }
    if(i>sqrt(m))
    {
      printf("Yes\n");
      
    }
    else{
      printf("No\n");
    }
    
  
  }
  

  
  return 0;
}