1052哥德巴赫猜想II

最新推荐文章于 2024-03-12 10:04:06 发布

XXL版的PYY

最新推荐文章于 2024-03-12 10:04:06 发布

阅读量264

点赞数

分类专栏：零基础刷题

本文链接：https://blog.csdn.net/qq_38027644/article/details/104035321

版权

零基础刷题专栏收录该内容

23 篇文章 1 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;
const int N=100005;
bool a[N];
bool isPrime(int n)
{
    if(n==1)
        return false;
    for(int i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
            return false;
    }
    return true;
}
void init(bool a[],int n)
{
    for(int i=1;i<=n;i++)
    {
        if(isPrime(i))
            a[i]=true;
    }
}

int main()
{
    init(a,N);
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=2;i<=(n/2);i++)
        {
            if(a[i]&&a[n-i])
                printf("%d %d\n",i,n-i);
        }
        printf("\n");
    }
    return 0;
}