숫자가 두 소수의 합으로 나타날 수 있는지 확인하는 C ++프로그램

다음은 숫자가 두 개의 소수의 합으로 나타날 수 있는지 확인하는 예제입니다.

예제

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

출력 결과

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

위 프로그램에서 해당 기능func()숫자가 소수인지 확인 중입니다.

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

이main()메서드에서 사용자가 숫자를 입력합니다. 이 숫자는 두 개의 소수의 합으로 나타낼 수 있는지 계산 중입니다.

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