A21738.质因数分解

#include<iostream>
#include<math.h>
using namespace std;
bool prime(int n);
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		if(n%i==0&&prime(i)){
			cout<<n/i;
			return 0;
        }
	}
}
bool prime(int n){
	int i=2; 
    if(n<=1) return false;
    while(i<=sqrt(n)){
        if(n%i==0) return false;
        i++;
    }
    return true;
}