L1-028. 判断素数

L1-028. 判断素数

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈越

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

输入格式：

输入在第一行给出一个正整数N（<=10），随后N行，每行给出一个小于2³¹的需要判断的正整数。

输出格式：

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

输入样例：

2
11
111

输出样例：

Yes
No

#include<iostream>
#include<set>
#include<string>
#include<vector>
#include<cmath>
using namespace std;

void fun(int m){
  if(m==1){
    cout<<"No"<<endl;
    return;
  }
  if(m==2){
    cout<<"Yes"<<endl;
    return ;
  }
  int flag=1;
  for(int i=2;i<=sqrt(m);i++){
    if(m%i==0){
      flag=0;
      break;
    }
  }
  if(flag)cout<<"Yes"<<endl;
  else cout<<"No"<<endl;
}

int main(){
  int n,m;
  cin>>n;
  while(n--){
    cin>>m;
    fun(m);
  }
}