分解质因数

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

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

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

#include  
#include  
#include  
  
//#include   
//#include
#include  
#include  
#include  
#include  
#include  
#include  
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<
运行结果: 分解质因数_第1张图片

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


2.质因数的个数:

#include  
#include  
#include  
  
//#include   
//#include
#include  
#include  
#include  
#include  
#include  
#include  
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;i1)//最后一个有意义,加1 
			sum++;
		cout<
运行结果: 分解质因数_第2张图片


你可能感兴趣的:(固定算法)