素数筛选--hdu1262

Posted 2021-01-21 ljhaha

题目描述：

 

代码实现：

#include<stdio.h>
using namespace std;
int prime[10000];
void sieve(int n)
{
    for(int i=0;i<n;i++)
        prime[i]=1;
    prime[1]=0;
    for(int i=2;i<n/2;i++)
    {
        if(prime[i]==1)
        {
            for(int j=i*i;j<=n;j+=i)
            {
                prime[j]=0;
            }
        }
    }
}
int main()
{
    int m;
    while(~scanf("%d",&m))
    {
        sieve(m);
        for(int i=m/2;i>=3;i--)
        {
                if(prime[i]==1&&prime[m-i]==1)//为了让两个素数是彼此最接近的
                {
                    printf("%d %d
",i,m-i);
                    break;
                }
        }
    }
    return 0;
}