1679 - 通过了吗
小G发现了一个奇怪的问题。
"怎么ACMclub里我不会做的题目号这么有规律？"
经系统检查，题目编号含有2,3,5以外的质因子的题目小G都没有通过，反之则全部通过。
Input
输入有多组数据。
每组数据一行，1个正整数（不大于1000000000），代表题目号。
Output
对应每组数据，如果小G通过了这道题目，则输出1，否则输出0。
Examples
Input
15 20 47 57
Output
1 1 0 0
Solution C
#include<stdio.h> int main() { int n; while(scanf("%d",&n)!=EOF) { while(n%2==0) n/=2; while(n%3==0) n/=3; while(n%5==0) n/=5; if(n==1) printf("1\n"); else printf("0\n"); } return 0; }
Solution C++
#include <stdio.h> bool IsUgly(int number) { while(number % 2 == 0) number /= 2; while(number % 3 == 0) number /= 3; while(number % 5 == 0) number /= 5; return (number == 1) ? true : false; } int main() { int n; while(scanf("%d",&n)!=EOF) { printf("%d\n",IsUgly(n)); } return 0; }