P3383 【模板】線性篩素數 （試除法）

題目地址

---

注意點：

• 0和1都不是素數，所以在判斷時要特判<=1的數字.

---

#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
bool isPrime(int x){
	if(x<=1)return 0;
	for(int i=2;i<=sqrt(x);i++){
		if(!(x%i))return 0;
	}
	return 1;
}
int main(){
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++){
		int tmp;
		scanf("%d",&tmp);
		cout<<(isPrime(tmp)?"Yes":"No")<<endl;
	}
	return 0;
}