/*
算术基本定理
唯一分解定理
*/
#include<iostream>
using namespace std;
int main()
{
int n,i=2;
cin>>n;
cout<<n<<"=";
do
{
while(n%i==0) //n能被i整除,就重复做除法操作
{
cout<<i;
n/=i;
if(n!=1) cout<<"*";
}
i++; //肯定是质数
}while(n!=1); //n没有除尽,就重复操作
return 0;
}
第55课 分解质因数 《小学生C++编程入门》
于 2021-12-22 02:18:19 首次发布