¶
~cpp
#include<iostream>
using namespace std;
bool check(long number);
void main()
{
long number=1;//1부 므..
int situation;
cout<<"몇번 를 .?";
cin>>situation;
int count=1;
cout<<1<<":"<<1<<endl;
while(count!=situation)//2번
{
number++;
if(check(number)==true)
{
count++;
cout<<count<<":"<<number<<endl;
}
}
cout<<"The "<<situation<<"번 는 "<<number;
cout<<endl;
}
//1500th : 859963392
bool check(long number)// 를 .
{
//더 른 를 ?????
while(true)
{
if(number==1)
return true;
else if(number%2==0)
number=number/2;
else if(number%3==0)
number=number/3;
else if(number%5==0)
number=number/5;
else //2,3,5느 므.
return false;
}
return true;
}
