分解质因数（算法优化）

    资源限制
    时间限制：1.0s   内存限制：256.0MB
    问题描述
    　　给定一个正整数n，尝试对其分解质因数
    输入格式
    　　仅一行，一个正整数，表示待分解的质因数
    输出格式
    　　仅一行，从小到大依次输出其质因数，相邻的数用空格隔开
    样例输入
    100
    样例输出
    2 2 5 5
    数据规模和约定
    　　n<=2147483647
    
    
      
      
      
      
      
      
      
      
      
      
      
      
      
      
    

    #include <iostream>
    using namespace std;
    #include <cmath>
    
    int zhi(int n){
    	if(n<2) return 0;
    	for(int i=2;i<=sqrt(n);i++){
    		if(n%i==0)
    		return 0;
    	}
    	return 1;