Submission #3422822

---

Source Code Expand

#include<iostream>
#include<cmath>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
    int n,flag,$=1;
    while($)
    {
        cin>>n;
        if(n==0) break;
        for(int i=1;i<=n;i++)
        {
        	flag=0;
        	int k=n/i;
        	if(n%i==0)
        	{
        		for(int i=2;i<sqrt(k);i++)
    			{
    				if(k%i==0)
    				{
    					flag=1;
					}
				}
        	 	if(flag==0)
                {
                    cout<<k<<endl;
                    break;
                }
			}       
		}       
	}
    return 0;
}

Submission Info

Judge Result