素数筛选-hdu1262

题目描述：

代码实现：

#include<stdio.h>
using namespace std;
int prime[];
void sieve(int n)
{
    for(int i=;i<;i++)
        prime[i]=;
    prime[]=;
    for(int i=;i<;i++)////////////记得改i的范围
    {
        if(prime[i]==)
        {
            for(int j=i*i;j<=;j+=i)
            {
                prime[j]=;
            }
        }
    }
}
int main()
{
    int m;
    while(~scanf("%d",&m))
    {
        sieve(m);
        for(int i=m/;i>=;i--)//为了找出最接近的两个素数，所以i从m/2开始遍历
        {
                if(prime[i]==&&prime[m-i]==)
                {
                    printf("%d %d\n",i,m-i);
                    break;
                }
        }
    }
    return ;
}