hdu 1262 寻找素数对

http://acm.hdu.edu.cn/showproblem.php?pid=1262

分析：

本题需要找最相近的两个素数的和等于给我们的偶数。

首先，判断素数的方法用一个函数，用到cmath的头文件

另外，要找到最相近的两个素数，就从偶数的一半上下分别加减i;主程序中调用了函数,来输出素数。

#include <iostream>
#include<cmath>
using namespace std;
int prime(int n)
{int j,k,flag;
 flag=1;
 k=sqrt(n);
 for(j=2;j<=k;j++)
 {if(n%j==0)
 {flag=0;
 break;
 }
 }
return flag;

}
int main(int argc, char *argv[])
{
 int a;
 int m,n;
 while(cin>>a){
  a=a/2;
  for(int i=0;i<a;i++){
   m=a-i;n=a+i;
   if(prime(m)&&prime(n)){
    cout<<m<<" "<<n<<endl;
    break; 
   }
  }
 }
 return 0;
}