C3-3 丑数

题目描述

只包含因子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;


int c(int n)
{
int g = 0;
for (int i = 2; i <= n; i++)
{
int m=n%i;
if (m == 0)
{ 
g = i;
if (g % 2 == 0 || g % 3 == 0 || g % 5 == 0)
{
g = 1;
}
else
{
g = 0; break;
}
}

}
return g;
}




int main()
{
int x, y;
cin >> x;
if (x>=1&&x<=1000000)
{
if (x==1)
{
cout << "False";
}
else
{
y = c(x);
if (y==1)
{
cout << "True";
}
if (y==0)
{
cout << "False";
}
}
}
return 0;
}