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

//将某个大于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;
}

  

作者:这些年读过的书
出处: http://www.cnblogs.com/chenzinumber1/
本文版权归作者与博客园所有,欢迎转载,但未经作者同意必须保留此段声明,文末要留有原文链接,否则保留追究法律责任的权利。

原文地址:https://www.cnblogs.com/chenzinumber1/p/8085457.html