[Programmers/C++] Ugly Number 구하기

출처

https://uva.onlinejudge.org/external/1/p136.pdf

코딩도장

http://codingdojang.com/

Ugly numbers are numbers whose only prime factors are 2, 3 or 5

소스

/*
/*    
/*    khsh5592@naver.com
/*    has3ong.tistory.com
/*    
/*    2018 - 11 - 12
/*
*/
 
#include<iostream>
#include<conio.h>
 
using namespace std;
 
 
int Ugly_Number(int n)
{
    if(n==1)
    {
        return 1;
    }
    else if(n % 2 == 0)
    {
        n = n/2;
    }
    else if(n % 3 == 0)
    {
        n = n/3;
    }
    else if(n % 5 == 0)
    {
        n = n/5;
    }
    else
    {
        return 0;
    }
 
    Ugly_Number(n);
}
 
void main()
{        
    int count;
    cin >> count;
    int n = 1;
    
    while(count < 500)
    {
        n++;
        if (Ugly_Number(n) == 1)
        {
            count++;
        }
    }
    cout << "The ugly number is " << n << endl;
    getch();
}