#include<stdio.h>
#include<math.h>
int digit(int i)
{
	int ifdigit = 1;
	for (int j = 2; j < sqrt(i); j++) {
		if (i % j == 0) {
			ifdigit = 0;
			break;
		}
	}
	return ifdigit;
}

int main()
{
	int n;
	scanf("%d", &n);
	for (int i = sqrt(n)+1; i < n; i++) {
		if (n % i == 0) {
			if (digit(i)) {
				printf("%d", i);
				break;
			}
		}
	}
	return 0;
}

想不到更好的优化了 求大佬解答