南郵OJ 1625素数判定問題

素数判定問題
時間制限(通常/Java):
1000 MS/3000 MS運転メモリ制限:65536 KByte
合計コミット:710テスト合格:85
試合の説明
与えられた整数が素数であるか否かを判定する.
入力
入力データには、複数のテスト・インスタンスが含まれます.1行目には試験用例数Nが与えられ、2～N+1行目にはN個の整数が与えられ、各整数は1行を占め、大きさは2147483647を超えない.N≤100.
しゅつりょく
入力中2～N+1行目の整数ごとに1行ずつ出力し、素数であればYes、そうでなければNoを出力します.
サンプル入力
2 11 301
サンプル出力
Yes No
テーマソース
NUPT

#include<iostream>
#include<cmath>
using namespace std;

bool isPrime(int n){
	if(n<2){
		return 0;
	}
	if(n==2){
		return 1;
	}
	int i, m=(int)sqrt((float)n);
	for(i=2; i<=m; i++){
		if(n%i==0){
			return 0;
		}
	}
	return 1;
}
int main(){
	int N,x;
	cin>>N;
	while(N--){
		cin>>x;
		if(isPrime(x)){
			cout<<"Yes"<<endl;
		}else{
			cout<<"No"<<endl;
		}
	}
}