4.1将某个大于1的自然数n分解为其素因子的乘积

Posted 2020-10-18

//将某个大于1的自然数n分解为其素因子的乘积
#include<iostream>
using namespace std;
int isprime(int i);
int main()
{
int i,j=0,m,temp;
int reserve[32];
cin>>m;
temp=m;
while(temp!=1)
{
for(i=2;i<=temp;i++)
if(temp%i==0 &&isprime(i))
break;
reserve[j++]=i;
temp=temp/i;
}
cout<<m<<"=";
for(i=0;i<j;i++)
{
	if(i==(j-1))
{cout<<reserve[i]<<endl;
break;}

cout<<reserve[i]<<"*";
}
return 0;
}
int isprime(int n)  
{
int i;
for(i=2;i<n;i++)
{
if(n%i == 0) return 0;
}
return 1;
}