算术基本定理

算术基本定理可表述为：任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积

，这里P₁<P₂<P₃......<P_n均为质数，其中指数a_i是正整数。这样的分解称为 N 的标准分解式。
质因子分解代码

#include<iostream> 
using namespace std;
int main()
{
	int n;
	cin>>n;
	for (int i=2;i*i<=n;i++)
	{
		while(n%i==0)
		{
			cout<<i<<" ";
			n=n/i; 
		}
	}
	if (n>1) cout<<n<<endl;
	return 0;
} 

标签：基本,算术,定理,int,ai,分解,质数
来源： https://www.cnblogs.com/smghj/p/15973022.html