题目描述
所谓丑数,就是素因子中只含有 2、3、5的数字。给出一个数字 N,请输出 N 以内所有丑数。特别的规定,1是第一个丑数。
输入
输入一个整数 N(1≤N≤1000)
输出
从小到达输出 N以内的所有丑数,包括 N,每行输出一个数字 。
#include <stdio.h>
int isugly(int num){
while(num % 2 == 0){
num /= 2;
}
while(num % 3 == 0){
num /= 3;
}
while(num % 5 == 0){
num /= 5;
}
return num == 1;
}
int numugly(int n){
int num = 0;
int getugly = 0;
while(num < n){
num++;
if(isugly(num)){
getugly++;
printf("%d\n",num);
}
}
// printf("%d以内丑数的个数是%d",n,getugly);
}
int main( ){
int n;
scanf("%d",&n);
numugly(n);
return 0;
}