判断是否为质数！！

基础篇之质数：

给你一个数判断他是否为质数，如果是输出YES，否则输出NO!

比较简单代码直接奉上：

#include<stdio.h>
#include<algorithm>
using namespace std;






int nisprime(int a)
{
	if(a==1) return 0;
	for(int i=2;i*i<=a;i++)//比这个（for（int i=2;i<sqrt(a);i++）)更加好
	{
		if(a%i==0) return 0;
	 } 
	 return 1;
}
int main()
{
	int n;
	scanf("%d",&n);
	while(n--)
	{
		int a;
		scanf("%d",&a);
		printf("%s\n",nisprime(a)?"YES":"NO");
	}
	return 0;
}