C3-3 丑数

C3-3 丑数

 

(100/100 分数)

题目描述

只包含因子2,3,5的正整数被称作丑数，比如4,10,12都是丑数，而7,23,111则不是丑数，另外1也不是丑数。请编写一个函数，输入一个整数n，能够判断该整数是否为丑数，如果是，则输出True，否则输出False。

输入描述

每行输入一个正整数 n

1 <= n<= 1000000

输出描述

对于每一行输入，输出其是否为丑数，是则输出True，否则输出False

样例输入

4
7
12

样例输出

True
False
True

注释

#include<iostream> 
using namespace std;

bool Ugly_number(int n);

int main(){
	int n;
	cin>>n;
	if(n<1||n>1000000) return false;
	else{
		if(Ugly_number(n)==1)   cout<<"True";
	    if(Ugly_number(n)==0)   cout<<"False";
	}
}

bool Ugly_number(int n){
	if(n==1) return false;
	else{
		while(n!=1){
			if(n%2==0)  n=n/2;
			else if(n%3==0)  n=n/3;
			else if(n%5==0)  n=n/5;  
			else return false;
		}
		return true;
	}
}