算法提高 质因数2

资源限制
时间限制：1.0s   内存限制：256.0MB
　　将一个正整数N(1<N<32768)分解质因数，把质因数按从小到大的顺序输出。最后输出质因数的个数。
输入格式
　　一行，一个正整数
输出格式
　　两行，第一行为用空格分开的质因数
　　第二行为质因数的个数
样例输入
66
样例输出
2 3 11
3
样例输入
90
样例输出
2 3 3 5
4
样例输入
37
样例输出
37
1

思路：
先遍历找到n的质因数，然后存入数组中，同时count记录质因数的个数，最后排序输出质因数。
不过有个问题就是，单纯的把找到的质因数赋值存入数组中，运行发现只会存第一个进数组中，不知道怎么回事QAQ
o(╥﹏╥)o 添加代码测试发现，原来是n在循环中变了，不是原来的值了，需要重新定义一个变量来储存n，就没问题了orz
修改之后代码如下：

#include <iostream>
#include <cmath>
#include <cstring>
#include <algorithm>
using namespace std;

int zhi(int n){//判断是否是质数,是返回1,不是返回0 
	int i;
	if(n<2) return 0;
	for(i=2;i<=sqrt(n);i++)
	 	if(n%i==0) return 0;
	return 1;
}
int main(){
	int i,n,count=0;
	cin>>n;
	int a[n],k=0,m=n;
	memset(a,0,sizeof(a));
	for(i=2;n!=1;){
		if(zhi(i)){//如果是质数 
			if(n%i==0){//如果是因数 
				a[k++]=i;
				count++;
				n=n/i;
			}
			else
			i++; 
		}
		else
		i++;
	} 
	sort(a,a+m);
	for(i=0;i<m;i++){
		if(a[i]!=0)
		cout<<a[i]<<' ';
	}
	cout<<endl;
	cout<<count;
	return 0;
}

后来换成了vector容器，然后发现vector真好用。。。

#include <iostream>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
vector<int> a;

int zhi(int n){//判断是否是质数,是返回1,不是返回0 
	int i;
	if(n<2) return 0;
	for(i=2;i<=sqrt(n);i++)
	 	if(n%i==0) return 0;
	return 1;
}
int main(){
	int i,n,count=0;
	cin>>n;
	//int a[n],k=0;
	//memset(a,0,sizeof(a));
	for(i=2;n!=1;){
		if(zhi(i)){//如果是质数 
			if(n%i==0){//如果是因数 
				//a[k++]=i;
				a.push_back(i);
				count++;
				n=n/i;
			}
			else
			i++; 
		}
		else
		i++;
	} 
	sort(a.begin(),a.end());
	for(vector<int>::iterator it=a.begin();it!=a.end();it++){
		cout<<*it<<' ';
	}
	cout<<endl;
	cout<<count;
	return 0;
}