先用上题的循环判断是不是能被除，这里能被除说明是因数。是因数之后判断是不是质数。如果是质数的话，则输出较大的那个数，也就是j。

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