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;        }    }}