Submission #3452678

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#pragma GCC optimize(2)
bool judge(int x)
{
	for(int i=2;i<=sqrt(x);i++)
		if(x%i==0) return 0;
	return 1;
}
int main() 
{
    ios::sync_with_stdio(false);
	//freopen("a.in","r",stdin);
	int n;
	while(cin>>n)
	{
		if(n==0) break;
		for(int i=1;i<=n;i++)
			if(n%i==0)
				if(judge(n/i))	
				{cout<<i<<endl;break;}
	}
}

Submission Info

Judge Result