[C++] CHAPTER 9 실습 과제 3

#include <iostream>

using namespace std;

//x의 소인수를 구해서 전부 더하는 함수
int primeSum(int x)
{
    int k = 2;
    int sum = 0;
    while (x != 1)
    {
        if (x % k == 0)
        {
            sum += k;
            x /= k;
        }
        else
            k++;
    }
    return sum;
}

//소인수들의 합이 소수인지 판별하는 함수
bool isPrimeSum(int sum)
{
 
    for (int i = 2; i < sum; i++)
    {
        if (sum % i == 0)
            return false;
    }
    return true;
}

int main()
{
    
    for (int i = 2; i <= 30; i++)
    {
        if ((isPrimeSum(primeSum(i))) == true) {
            cout << i << "\n";
        }
    } 
}