质数检测

题目描述

给出N个正整数，检测每个数是否为质数。如果是，输出"Yes"，否则输出"No"。

Input

第1行：一个数N，表示正整数的数量。(1 <= N <= 1000) 
第2 - N + 1行：每行1个数(2 <= Sii <= 10^9)

Output

输出共N行，每行为 Yes 或 No。

Sample Input

5
2
3
4
5
6

Sample Output

Yes
Yes
No
Yes
No

---

在这里质数也就是素数，只能被1和他本身整除。直接上AC代码·～

#include<stdio.h>

const int max = (int)1e7+5;   //这里是为了防止数据的溢出

int isprime(int n)            //定义一个判定的函数
{
	if(n == 1) return 0;   
	for(int i = 2; i * i <= n; ++i) //这里的i*i是为了减少计算的次数
    {                               //可以减少一半
		if(n % i == 0) return 0;    // 如果等于零就能正处 所以他不是质数   返回0；
	}                    
	return 1;
}

int main ()
{
	int t,n;
	while(scanf("%d",&t)!=EOF)
	{
		while(t--)
			{
				scanf("%d",&n);
				printf("%s\n",!isprime(n) ? "NO" :"YES");
			}
	}
	return 0;
}