通过了吗

描述

小G发现了一个奇怪的问题。

"怎么ACMclub里我不会做的题目号这么有规律？"

经系统检查，题目编号含有2,3,5以外的质因子的题目小G都没有通过，反之则全部通过。

输入

输入有多组数据。
每组数据一行，1个正整数（不大于1000000000），代表题目号。

输出

对应每组数据，如果小G通过了这道题目，则输出1，否则输出0。

//很简单的一道题

#include<stdio.h>
int main()
{
	long long n;
	while(scanf("%lld",&n)!=EOF)
	{
		int i,j;
		for(i=2;i<=5;i++)
		{
			for(j=i;n%j==0;)
			{
				n/=j;
			}
		}
		if(n==1)
		printf("1\n");
		else
		printf("0\n");
	}
	
	return 0;
} 

Accepted!   CPU time: 1ms    查看详情