problem32

原创 2013年12月02日 15:15:02
32 求任一整数N的标准分解式,即素数因子之积。例如16=2*2*2*2 15=3*5

 

#include
using namespace std;
bool sushu(int n)  //判断一个数是否是素数
{
bool su=true;
int i=0;
for(i=2;i
{
if(n%i==0)
{
su=false;
return su;
}
}
return su;
}
void main()
{
int a=0;//记录输入的数
cout<<"请输入一个整数:"<<endl;
    cin>>a;
    if(sushu(a)) //如果是素数,直接输出结果
{
cout<<a<<"=1*"<<a<<endl;
return;
}
int i=0;
cout<<a<<"=";
while(!sushu(a)) //当a不是素数时,计算a的一个因子,并将a除以该因子后的值赋给a
{
for(i=2;i
{
if(a%i==0)
{
if(sushu(i))
{
cout<<i<<"*";
a=a/i;
break;
}
}
}
}
cout<<a<<endl;

}

Fix some problem to build android2.3 on ubuntu11.10 32bit

错误1: ************************************************************ You are attempting to build on a...

Problem32

We shall say that an n-digit number is pandigital if it makes use of  all the digits 1 to n exactly ...

[Euler]Problem 32 - Pandigital products

We shall say that an n-digit number is pandigital if it makes use of all the digits 1 to n exactly o...

Project Euler Problem 32 Pandigital products

Pandigital products Problem 32 We shall say that an n-digit number is pandigital if it makes use ...

CSU Problem 1781 阶乘除法——湖南省第十一届大学生计算机程序设计竞赛

CSU Problem 1781 阶乘除法——湖南省第十一届大学生计算机程序设计竞赛

SQL Practice Problem.pdf

  • 2017年11月14日 22:39
  • 6.64MB
  • 下载

hiho 1624 最短游览路线 [Offer收割]编程练习赛35 Problem B

题目2 : 最短游览路线 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 十一期间小Hi被朋友拉去某座名山旅游。这座山上...
  • qdbszsj
  • qdbszsj
  • 2017年11月12日 14:52
  • 109
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:problem32
举报原因:
原因补充:

(最多只允许输入30个字)