Submission #3528762

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
bool zhishu(int x)
{
    for(int i=2;i<=sqrt(x);i++)
        if(x%i==0) return false;
    return true;
}
int main()
{
    int n;
    while(1)
    {
        cin>>n;
        if(n==0) break;
        for(int i=1;i<=n;i++)
            if(n%i==0)
            {
                int b=n/i;
                if(zhishu(b))
                {
                    cout<<b<<endl;
                    continue;
                }
            }
    }
return 0;
}

Submission Info

Judge Result