主题说明
丑数是指质因数中只含有2、3、5的数字。 请给定一个数字n,然后输出n以内的所有丑陋的数。 在特别规定中,1是第一个丑数。
输入
输入整数nn1000
输出功率
从小输出n以内的所有丑数,包括n在内,每行输出一个数字。
# include stdio.hintisugly (intnum ) while ) num%2==0) {num /=2; }while(num%3==0) ) {num /=3; }while(num%5==0) ) {num /=5; }return num==1; (intnumugly ) intn ) {int num=0; int getugly=0; while(numn ) ) num; if(isugly(num ) ) {getugly; printf(%d(n ),num ); }//printf('%d内的丑数个数为%d”,n,getugly ); (}int main ) ) {int n; scanf('%d ',n ); numugly(n ); 返回0; }