分解质因数

关于一个数的质因数的操作：

1.求出一个数的质因数分解：

对于一个数字，分解出所有的质因数，之前我都是先打出素数表，然后挨个带入，一直到头，但这种方法的局限性太大了，遇见一个未知的数据就很容易出错，而且占用的资源会很不均，我一直很苦恼有没有什么更好的算法，一次偶然，看到了这个美丽的算法：

#include<stdio.h>  
#include<string.h>  
#include<math.h>  
  
//#include<map>   
//#include<set>
#include<deque>  
#include<queue>  
#include<stack>  
#include<string>  
#include<iostream>  
#include<algorithm>  
using namespace std;  
  
#define ll long long  
#define da    0x3f3f3f3f  
#define clean(a,b) memset(a,b,sizeof(a))// 水印 


int main()
{
	ll n;
	for(int z=0;z<100;++z)//看看一些数
	{
		n=z;
		ll i,j,can=sqrt(n)+1;//所有质数的范围 
		int sum=0;
		cout<<n<<"=";
		for(i=2;i<can;++i)//遍历 
		{
			while(n%i==0)//对于每个可以约去的数字 
			{
				cout<<i<<"*";// 输出 
				n=n/i;//相除 
			}
		}
		cout<<n<<endl;//输出最后一个 
	}
}

运行结果：

这个感觉是真的舒服，之前的打表代码我就不写了，太难看了。。。

2.质因数的个数：

#include<stdio.h>  
#include<string.h>  
#include<math.h>  
  
//#include<map>   
//#include<set>
#include<deque>  
#include<queue>  
#include<stack>  
#include<string>  
#include<iostream>  
#include<algorithm>  
using namespace std;  
  
#define ll long long  
#define da    0x3f3f3f3f  
#define clean(a,b) memset(a,b,sizeof(a))// 水印 


int main()
{
	ll n;
	for(int z=0;z<100;++z)//同样看看一些数
	{
		n=z;
		ll i,j,can=sqrt(n)+1;//所有质数的范围 
		int sum=0;
		for(i=2;i<can;++i)//遍历 
		{
			sum++;
			while(n%i==0)//对于每个可以约去的数字 
				n=n/i;//相除 
		}
		if(n>1)//最后一个有意义，加1 
			sum++;
		cout<<n<<"的质因数的个数"<<sum<<endl;
	}
}

运行结果：