zl程序教程

您现在的位置是:首页 >  后端

当前栏目

C语言丑数

C语言 丑数
2023-09-27 14:26:25 时间

题目描述
​所谓丑数,就是素因子中只含有 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;
}