P1304 哥德巴赫猜想

最新推荐文章于 2024-04-09 13:07:37 发布

涛涛和三猫

最新推荐文章于 2024-04-09 13:07:37 发布

阅读量122

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/qq_41440031/article/details/105943448

版权

洛谷练习题专栏收录该内容

7 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;

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

void printA(int N)
{
    int flag = 0;
    for (int i = 2;i < N;i++) {
        if (isprime(i) && isprime(N - i)) {
            cout << N << "=" << i << "+" << (N-i) << endl;
            break;
        }
    }
}
int main()
{
    int N;
    cin >> N;
    for (int i = 4;i <= N;i = i + 2) {
        printA(i);
    }
    return 0;
}