Submission #3392216

---

Source Code Expand

#include <iostream>
#include <stdio.h>
#include <math.h>
using namespace std;
int  t, n;
bool zs(int s) {
	for(int i= 2; i * i <= s; i++) {
		if(s % i == 0) return false;
	}
	return true;
}
int endi;
int main() {
	while(cin >> t) {
		if(t == 0) break;
		endi= 0;
		for(int i= t; i >= sqrt(t); i--) {
			if(t % i == 0) {
				if(zs(t / i)) {
					endi= t / i;
					break;
				}
			}
		}
		printf("%d\n", endi);
	}
	return 0;
}

Submission Info

Judge Result