生成代码（输入一个正整数N，当输入为偶数时，分行按照格式“N=p+q”输出N的所有素数分解，其中p,q均为素数且p<=q，当输入为奇数或N<4时，输入“错误”）用python解决

以下是您要求的 Python 代码：

def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True

def goldbach(n):
    flag = False # 是否找到一组p,q
    for i in range(2, n // 2 + 1):
        if is_prime(i) and is_prime(n - i):
            flag = True
            print("{}={}+{}".format(n, i, n - i))
    if not flag:
        print("错误")

n = int(input("请输入一个正整数N："))
if n < 4 or n % 2 != 0:
    print("错误")
else:
    goldbach(n)

输入一个正整数N，当输入为偶数时，分行按照格式“N=p+q”输出N的所有素数分解，其中p,q均为素数且p<=q，当输入为奇数或N<4时，输入“错误”

相关问题

生成代码（输入一个正整数N，当输入为偶数时，分行按照格式“N=p+q”输出N的所有素数分解，其中p,q均为素数且p<=q，当输入为奇数或N<4时，输入“错误”

以下是您要求的代码：

#include <iostream>
#include <cstring>
using namespace std;

bool is_prime(int n) {
    if (n < 2) return false;
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) return false;
    }
    return true;
}

void goldbach(int n) {
    bool flag = false; // 是否找到一组p,q
    for (int i = 2; i <= n / 2; i++) {
        if (is_prime(i) && is_prime(n - i)) {
            flag = true;
            cout << n << "=" << i << "+" << n - i << endl;
        }
    }
    if (!flag) cout << "错误" << endl;
}

int main() {
    int n;
    cin >> n;
    if (n < 4 || n % 2 != 0) {
        cout << "错误" << endl;
        return 0;
    }
    goldbach(n);
    return 0;
}

输入一个正整数N，当输入为偶数时，分行按照格式“N=p+q”输出N的所有素数分解，其中p,q均为素数且p<=q，当输入为奇数或N<4时，输入“错误”