hdu 1262 寻找素数对(普通的素数判定法)

#include <stdio.h>

 

inline bool isprime(int n)
{
    for(int i=2;i*i<=n;i++)
        if(n%i == 0) return false;
    return true;
}

int main()
{
#ifndef ONLINE_JUDGE
    freopen("tdata.txt","r",stdin);
#endif
    int n,i;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=n/2;i>=0;i--)
        {
            if( isprime(i) && isprime(n-i) )
            {
                printf("%d %d\n",i,n-i);
                break;
            }
        }
    }
    return 0;
}