A234.质因数分解

这里要注意千万不要直接求最大的质因数，这样测试样例会有时间超标的结果。
要利用因数的特点：因数都是一对一对出现的，所以可以求那个较小的质因数。

//NOIP2012J1 质因数分解 
#include<iostream>
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;
    bool prime=true;
    while(i<=n/2){
        if(n%i==0){
            return false;
        }
        i++;
    }
    return true;
}