Programa que utiliza factoriales para calcular combinaciones ++Para verificar si un número puede representarse como la suma de dos primos

A continuación se muestra un ejemplo de cómo verificar si un número se puede representar como la suma de dos números primos.

Ejemplo

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

Resultados de salida

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

En el programa anterior, la funciónfunc()Se está verificando si el número es primo.

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

En elmain()En el método, el usuario ingresa un número. Se está calculando el número como la suma de dos números primos.

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