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