首页 > 其他 > 详细

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

时间:2017-12-22 13:04:52      阅读:290      评论:0      收藏:0      [点我收藏+]
//将某个大于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;
}

  

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

原文:http://www.cnblogs.com/chenzinumber1/p/8085457.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!