+

编制函数prime

/*12. 编制具有如下原型的函数prime，用来判断整数n是否为素数：bool prime(int n); 
而后编制主函数，任意输入一个大于4的偶数d，找出满足d=d1+d2的所有数对，
其中要求d1与d2均为素数（通过调用prime来判断素数）。如偶数18可以分解为11+7以及13+5；
而偶数80可以分解为：43+37、61+19、67+13、73+7。
提示：i与d-i的和恰为偶数d，而且只有当i与d-i均为奇数时才有可能成为所求的"数对"。*/
#include<iostream.h>
#include<math.h>
#include<iomanip.h>
bool prime(int n);
void main()
{
	int n,i,j;
	cout<<"请输入大于4的偶数:";
	cin>>n;
	cout<<"满足条件的所有素数对为:"<<endl;
	for(i=3;i<n/2;i+=2)
	{
		j=n-i;
		if(prime(i)==1&&prime(j)==1)
			cout<<setw(5)<<i<<setw(5)<<j<<endl;
	}

}
bool prime(int n) 
{
	if (n == 2)
		return true; 
    else if((n & 1) == 0)
		return false;
	int MaxDivisor = (int)sqrt(n); 
	for (int i=3;i<=MaxDivisor;i+=2)
	{
		if (n%i == 0)
			return false;
	} 
return true; 
}