素数的判断

素数：素数又称质数，指在大于1的自然数中，除了1和其自身外，不能被其他自然数整除的数。

程序描述：输入多个整数以EOF结束，逐个判断它们是不是素数，是素数输出Yes，不是素数输出No，每个输出占一行。

源代码如下：

#include <iostream>
#include <cmath>

using namespace std;

bool Judge(int num)
{
	int i;
	if(num==1)			      //注意特殊值1
		return false;
	for(i=2;i<=sqrt(num);i++)
		if(num%i==0)
			return false;
			
	return true;
}

int main()
{
	int num;
	while (cin>>num)
	{	
		 if(Judge(num))
			 cout<<"Yes"<<endl;
		 else
			 cout<<"No"<<endl;	
	}
	return 0;
}