用于检查数字是否可以表示为两个质数之和的C ++程序

Hier ist ein Beispiel, um zu überprüfen, ob eine Zahl als Summe von zwei Primzahlen dargestellt werden kann.

Beispiel

#include <iostream>
using namespace std;
int func(int num) {
　　　int i;
　　　int 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;
}

Ausgabenergebnis

Geben Sie eine Zahl ein:　18
18　=　5　+　13
18　=　7　+　11

In der obigen Programmfunktionfunc()Überprüft, ob die Zahl eine Primzahl ist.

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

in diesemmain()Im Methodenbereich gibt der Benutzer eine Zahl ein. Es wird berechnet, ob die Zahl als Summe von zwei Primzahlen dargestellt werden kann.

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;
　　　　　　}
　　　}
}