Hdu 1262 寻找素数对

简单模拟题。

CODE：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
using namespace std;

const int maxn = 10001;
int prime[maxn];
int vis[maxn] = {0};
int tot;


void init()
{
    int i, j;
    for(i = 2, tot = 0; i < maxn; i++) if(!vis[i])
    {
        prime[tot++] = i;
        for(j = i*i ; j < maxn; j+=i) vis[j] = 1;
    }
    return ;
}

int is_prime(int v)
{
    int l = 0, h = tot -1;
    while(l <= h)
    {
        int m = (l+h)/2;
        if(prime[m] == v) return 1;
        else if(prime[m] > v) h = m-1;
        else l = m+1; 
    }
    return 0;
}


int main()
{
    int m;
    init();
    while(~scanf("%d", &m))
    {
        int i, j;
        int flag = 0;
        int v = m/2;
        for(i = v; i >= 0; i--)
        {
            if(is_prime(i) && is_prime(m-i))
            {
                flag = 1;
                break;
            }
        }
        if(flag) printf("%d %d\n", i, m-i);
    }
    return 0;

}