Submission #3970368

---

Source Code Expand

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#define reg register
#define ios ios::sync_with_stdio(false)
using namespace std;
inline void re(int &x)
{
	short sign=1;x=0;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')sign=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
	x*=sign;
}
inline void wr(int x)
{
	if(x<0)putchar('-'),x=-x;
	if(x>9)wr(x/10);
	putchar(x%10+'0');
}
inline bool check(int x)
{
	for(reg int i=2;i*i<=x;i++)
		if(x%i==0)return 0;
	return 1;
}
int main()
{
	int a;
	while(a!=0)
	{
		re(a);
		for(reg int i=1;i<=a;i++)
			if(a%i==0&&check(a/i))
				{wr(a/i),putchar('\n');break;}
	}
	return 0;
}

Submission Info

Judge Result