题目描述
只包含因子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
/* students please write your program here */
#include <iostream>
#include <string>
using namespace std;
int coushu(int n) {
if (n == 1)
return false;
while (n % 2 == 0)
n /= 2;
while (n % 3 == 0)
n /= 3;
while (n % 5 == 0)
n /= 5;
if (n == 1)
return true;
else
return false;
}
int main() {
int n;
cin >> n;
if (coushu(n))
cout << "True" << endl;
else
cout << "False" << endl;
return 0;
}