드 ¶
~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;
}
