~cpp
#include <stdio.h>
int unum(int num); // ì‹¬ìˆ ìŸ�ì�´ìˆ˜ì�¸ì§€ 검사한다
void main()
{
int i,j; // ì¹´ìš´í„°
int uarr[2000] = {0,}; // ì‹¬ìˆ ìŸ�ì�´ 수들ì�˜ ë°°ì—´
int ind; // ì•Œê³ ì‹¶ì�€ ì�¸ë�±ìФ
uarr[0] = 1;
scanf("%d", &ind); // ì•Œê³ ì‹¶ì�€ ì‹¬ìˆ ìŸ�ì�´ 수를 얻는다
for ( i=1,j=1;j<=(ind-1);i++ ) {
if ( !unum(i) ) {
uarr[j++] = i;
}
}
printf("%d 번째 수는 %d�다\n",ind,uarr[ind-1]);
}
int unum(int num)
{
if ( num==3 || num==2 || num==5 )
return 0;
if ( num%2==0 )
return unum(num/2);
else if ( num%3==0 )
return unum(num/3);
else if ( num%5==0 )
return unum(num/5);
else
return 1;
}
ë”± 3ë¶„ 걸린다. ê²½ê³ ì�Œ 붙여서 ë�¼ë©´ 먹ì�„때 ì�´ìš©í•˜ë©´ ì¢‹ê² ë‹¤.