丑数
问题：如果一个正整数分解后的的所有素因子最多只有2，3，5，7四种，则这个数称为丑数，比如，1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27就是前20个丑数。请编程判断一个数是否是丑数。
题意：只含有2，3，5，7四种的数称为丑数
题解：
#include<stdio.h>
int check(int n){
while(n%2==0){
n/=2;
}
while(n%3==0){
n/=3;
}
while(n%5==0){
n/=5;
}
while(n%7==0){
n/=7;
}
if(n==1)
return 1;
return 0;
}
int main()
{
int a,b;
while(~scanf("%d",&a)){
int ans=0;int i;
for(i=1;i<=a;i++){
scanf("%d",&b);
if(check(b)){
ans++;
}
}
printf("%d\n",ans);
}
return 0;
}
