问题:如果一个正整数分解后的的所有素因子最多只有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;
}