【程序4】
题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
(2)如果n <> k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
public static void fenjie(int n){
System.out.print(n+"=1");
int k=2;
if(n==2){
System.out.print("*2");
}else{
while(n>=k){
if(n%k==0){
System.out.print("*"+k);
n=n/k;
}else{
k++;
}
}
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner input=new Scanner(System.in);
System.out.print("请输入一个正整数:");
int num=input.nextInt();
if(num<=1)
{
System.out.println("无效的被分解数!!");
}else{
fenjie(num);
}
}
分享到:
相关推荐
c++--1838 - 分解质因数
此程序可以找出你给的数的质因数,用java编译
奥数题--五年级分解质因数的应用.doc
java代码-使用java求辗转相除法分解质因数的源代码 ——学习参考资料:仅用于个人学习使用!
Java实现正整数分解质因数的例子。如果数学好,相信这个代码不会难。在本例子中,输入90,打印出90=2*3*3*5。解题思路和方法:对n分解质因数,需要先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰...
首先来看一个最简单的C语言实现质因数分解的列子: ...把一个合数分解为若干个质因数的乘积的形式,即求质因数的过程叫做分解质因数,分解质因数只针对合数 求一个数分解质因数,要从最小的质数除起,一直除到结
易语言分解质因数源码,分解质因数,分解数字,分解_
关于分解质因数的程序设计.cpp
1.将一个很大(最大为29位整数79228162514264337593543950335,即2^96-1)分解成最小的质因数并以指数结果显示,分解速度视情况而定,如果这个数的因数多,则较快,反之则慢. 2.将一个整数闭区间内的所有整数分解成最小的...
将正整数分解成质因数
c语言编写分解质因数实现求解两个数的最大公约数
可以对超过64位最大整数(18446744073709551615,约1845亿亿,20位十进制数)的整数分解质因数。原创的全部源代码共享。 使用了.NET库的“大整数”类。界面为 Win Form 程序使用确定性算法。 做了尽可能多的优化...
c++实现质因数分解,主要是快速,因为分解用普通方法也可以,如何快速分解呢,答案是用筛选法先求出质数,然后分解质数就很快了
一个简短的java质因数分解的小程序,算法不是很精巧,但是很容易懂
五年级数学上册-分解质因数课件.ppt
分解质因数练习题.doc
3. 题目:将一个正整数分解质因数。 需要swing
分解质因数 分解质因数 分解质因数 分解质因数 分解质因数
质因数(素因数或质因子)在数论里是指能整除给定正整数的质数,这里通过运行python程序分解质因数
分解质因数C++的程序算法设计,较为高效的实现办法