Submission #3392202

---

Source Code Expand

#include <iostream>
#include <stdio.h>
#include <math.h>
using namespace std;
int t, n;
int maxi(int a, int b) {
	return a > b ? a : b;
}
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(i)) endi= maxi(endi, i);
				if(zs(t / i)) endi= maxi(endi, t / i);
			}
		}
		printf("%d\n", endi);
	}
	return 0;
}

Submission Info

Judge Result