试除法质因数分解模板

#include <cstdio>

using namespace std;

void Split(int x){
	for(int i=2 ; i*i<=x ; ++i){
		if(x%i == 0){
			printf("--%d\n",i);//输出质因数 
			while(x%i == 0)x /= i;
		}
	}
	if(x > 1)printf("--%d\n",x);//可能还有大于sqrt(x)的素因子
}

int main(){
	
	int N;
	while(scanf("%d",&N) == 1){
		Split(N);
	}
	
	return 0;
}