码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2017-12-22 13:32:43      阅读:192      评论:0      收藏:0      [点我收藏+]

标签:==   stream   class   ++   div   isp   cin   大于   int   

//将某个大于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分解为其素因子的乘积

标签:==   stream   class   ++   div   isp   cin   大于   int   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!