C++ program to split a number in two prime numbers.
C++ program to Check Whether a Number can be Express as Sum of Two Prime Numbers
#include<iostream> using namespace std; int isPrime(int num); int main() { int num, i; cout << "Enter a positive number\n"; cin >> num; for(i = 2; i <= num/2; i++){ if(isPrime(i)){ if(isPrime(num-i)){ cout << num << " = " << i << " + " << num-i; return 0; } } } cout << "Not Possible"; return 0; } // returns 1 if num is prime number otherwise 0 int isPrime(int num){ int i; // Check whether num is divisible by any // number between 2 to (num/2) for(i = 2; i <=(num/2); ++i) { if(num%i==0) { return 0; } } return 1; }Output
Enter a positive number 24 24 = 5 + 19
Enter a positive number 27 Not Possible
Recommended Posts