1059_Prime_Factors_25_[素数表的建⽴立]

我的代码：

#include<iostream>
#include<cmath> 
using namespace std;
int prime[10000];
int maxn = 10010;
bool judgeprime(int a)
{
	for(int i = 2;i<=sqrt(a);i++)
	{ 
		if(a%i==0)
		{
			return false;
		}
	}
	return true;
}
int index =0;
//建立素数表
void getPrime()
{

	for(int i = 2;i<maxn;i++)
	{
		if(judgeprime(i))
		{
			  prime[index++]=i;
		}
	}
 } 
 struct node{
 	int x,cnt;
 }factors[10];
 //判断质因数
 int p= 0;
 void factor(int number)
 {
 
 	for(int i = 0 ;prime[i]<=sqrt(number);i++)
 	{
 		if(number%prime[i]==0)
		 {
		 	while(number%prime[i]==0)
 			{
 				factors[p].x=prime[i];
 				factors[p].cnt+=1;
 				number/=prime[i];	
		 	}
			p++;
		 }
	 }
	 if(number!=1)
	 {
	 	
	 	factors[p].x=number;
	 	factors[p++].cnt=1;	
	 }
  } 
int main()
{
	getPrime();
	int m;
	scanf("%d",&m);
	factor(m);
	if(m==1)
	{
		cout<<"1=1"<<endl; 
	}else
	{
		printf("%d=",m);
		for(int i = 0;i<p;i++)
		{
			if(factors[i].cnt>1)
			{	if(i==p-1)
				{
				cout<<factors[i].x<<"^"<< factors[i].cnt;
					break;
				}
				cout<<factors[i].x<<"^"<< factors[i].cnt<<"*"; 
			}
			else{
				if(i==p-1)
				{
					cout<<factors[i].x;
					break;
				}
				else{
					cout<<factors[i].x<<"*";
				}
			}
		}
	}
		
	return 0;
}

输出部分的优化：

	printf("%d=",m);
	for(int i  = 0;i<p;i++)
	{
		if(i>0)
			printf("*");
		printf("%d",factors[i].x);
		if(factors[i].cnt>1)
		{
			printf("^%d",factors[i].cnt);
		}
	}

类似这样的输出以后也可以这样写呀： 97532468=2^211171011291

int sqr = (int)sqrt(1.0*number);
## for(int i = 0 ;i<index&&prime[i]<=sqr;i++)

index为素数表的个数，求平方的时候像第一行那样写会更准确

各质因数的个数为a1 a2 a3……这样的话，其银子的个数为(a1+1)(a2+1)(a3+1)