Advertisement
ivanwidyan

Finds Prime Number From Sum of Prime Factors

Oct 19th, 2016
88
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.92 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. bool isDivisible(int, int);
  5. bool isPrime(int);
  6. bool isSumPrimeFactorPrime(int);
  7.  
  8. int main() {
  9.     int notPrimeNumber = 0;
  10.     for (int i = 0; i < 1000; i++) {
  11.         if (!isPrime(i)) {
  12.             notPrimeNumber = i;
  13.             isSumPrimeFactorPrime(notPrimeNumber);
  14.         }
  15.     }
  16. }
  17.  
  18. bool isSumPrimeFactorPrime(int number) {
  19.     int primeFactorSum = 0;
  20.     int notPrimeNumber = number;
  21.     for (int i = 2; i <= number; i++) {
  22.         if ((number % i == 0)) {
  23.             number /= i;
  24.             primeFactorSum += i;
  25.             i = 1;
  26.         }
  27.     }
  28.     if (isPrime(primeFactorSum)) {
  29.         cout << notPrimeNumber << " has a prime number of prime factor sum = " << primeFactorSum << endl;
  30.         return true;
  31.     }
  32.     else {
  33.         return false;
  34.     }
  35. }
  36.  
  37. bool isPrime(int number) {
  38.     for (int i = 2; i < number; i++) {
  39.         if (isDivisible(number, i)) {
  40.             return false;
  41.         }
  42.     }
  43.     return true;
  44. }
  45.  
  46. bool isDivisible(int number, int divisor) {
  47.     return number % divisor == 0;
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement