โปรแกรม C++ ตรวจสอบว่าจำนวนสามารถเขียนเป็นผลรวมของจำนวนเฉพาะสองจำนวนได้หรือไม่

ตรวจสอบผลรวมของจำนวนเฉพาะสองจำนวน

ตัวอย่างตรวจสอบว่าจำนวนใดจำนวนหนึ่งสามารถเขียนเป็นผลรวมของจำนวนเฉพาะสองจำนวนได้หรือไม่

ตัวอย่างโค้ด

#include <iostream>
using namespace std;

int func(int num) {
    int i, flag = 1;
    for(i = 2; i <= num/2; ++i) {
        if(num % i == 0) {
            flag = 0;
            break;
        }
    }
    return flag;
}

int main() {
    int num, i;
    cout << "Enter a number: \n";
    cin >> num;
    for(i = 2; i <= num/2; ++i) {
        if (func(i)) {
            if (func(num - i)) {
                cout << num << " = " << i << " + " << num-i << endl;
            }
        }
    }
    return 0;
}

ผลลัพธ์

Enter a number: 18
18 = 5 + 13
18 = 7 + 11

ฟังก์ชัน func() ตรวจสอบจำนวนเฉพาะ main() รับค่า วนลูปหาคู่จำนวนเฉพาะที่รวมกันได้ num