hdu 1262 寻找素数

主题思想： 寻找素数。 给一个偶数，要求寻找最近的素数对，使这两个素数的和等于这个偶数。

我的思路是，首先对这个偶数n，求其一半的值m=n/2。

如果m是一个素数，m就是所求。

令a=m,b=m； 如果a,b是偶数，则a=a-1;b=b+1;只有奇数才有可能是素数，如果a,b是奇数，则a=a-2;b=b+2才保证a,b是奇数，

再验证是否是素数。

AC代码：

#include <iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;

bool isPrime(int n){

if(n==2||n==3||n==5||n==7) return true;

if(n%2==0||n%3==0||n%5==0||n%7==0) return false;

int len=sqrt(n);
for(int i=2;i<=len;i++){

if(n%i==0) return false;
}
return true;

}
int main()
{
int n=10000;
int cnt=0;
int m;
int a,b;
// n is even ,
while(scanf("%d",&n)!=EOF){
int m=n/2;
if(isPrime(m)){

printf("%d %d\n",m,m);
continue;
}
a=m;
b=m;
while(true){

if(isPrime(a)&&isPrime(b)){
printf("%d %d\n",a,b);
break;
}
if(a%2==0)a=a-1;
else a=a-2;
if(b%2==0) b=b+1;
else b=b+2;
}
}
}