质解正整数java代码 求质数的java代码

用java编程可以将一个正整数分解质因数吗？

将一个正整数分解质因数。例如:输入60；打印出2*3*5*2

算法实现构思:

1、用Scanner实现输入一个正整数n

2、用一个for循环遍历一个从 k=2开始查找到k=n的数

3、如果 n%k==0的时候，输出k的值

4、然后把n的值递归一下，即 n=n/k

5、这个时候要把for循环重新执行，即再定义k=2

下面是实现代码：

下面是运行结果

上面是后来整理的构思以及代码实现，一开始拿到这个题目，就立马去做了，可是马上掉进了各种各样的坑，我觉得以后做算法题先把做题思路想好，从部分到整体，不然一道简单的算法题就要耗掉很多时间。

参考资料

CSDN.CSDN[引用时间2018-1-5]

相关问答

Q1: java实现：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

呵呵，楼主是初学者吧，这个只要动动脑筋，也很容易实现的。

且看看我的代码吧：

import java.util.*;

public class Nicki{

public static void main(String[] args){

System.out.println("java分解正整数质因数例子！");

System.out.println("请你输入一个正整数，并按Enter确认");

Scanner sc=new Scanner(System.in);

int Num=sc.nextInt();

//首先，我们需要得到，输入的这个数Num的一半以内的所有质数

VectorInteger vec;

vec=new Vector();

Lab:for(int i=2;i=Num;i++){

for(int j=2;j=i/2;j++){

if(i%j==0i!=2){//说明能被整除，则i不是质数

continue Lab;

}

}

//内层for正常完成后,说明i是质数

vec.add(i);//添加到列表

}

//下面开始分解质因数

System.out.println(Num+"的分解结果是：\n");

System.out.print(Num+"=");

int theNum=Num;

boolean help=true;

for(int k=0;kvec.size();k++){

int qq=(int)vec.get(k);

if(theNumqq)

break;

if(theNum%qq==0){//水明能被整除，则qq就是Num的一个质因数

if(help==true){

System.out.print(qq);

help=false;

}else{

System.out.print("*"+qq);

}

k--;//因为，完全有可能Num还能被qq整除，

//所以重新执行一遍

theNum=theNum/qq;

}

}

System.out.println("\n分解完毕！");

}

}

Q2: 用Java对正整数分解质因数？

因为质解正整数java代码你没有加结束质解正整数java代码的条件

在函数中第一行加

if(x==0)//x==0该子问题结束

return;

递归两个必须元素质解正整数java代码：

（1）递归终止质解正整数java代码的条件

（2）分解问题

Q3: JAVA程序设计；将一个正整数分解质因数。

import java.util.Scanner;

public class TestNum3 {public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);

//这儿是要做输入验证的,不过我就略了吧!

System.out.println("请输入数字");

int num= scanner.nextInt();

System.out.println("结果:");

System.out.println(num+"="+getPrimeNumberStyle(num));}

public static String getPrimeNumberStyle(int num){int temp=0;for (int i = 2; i num+1; i++) {if(num%i==0i!=num){int n=num/i;return i+"*"+getPrimeNumberStyle(n);}temp=i;}return ""+temp;}} //像这种问题希望你复习一下数学知识,你解决它以后会很有成就感的!这个解决过程还是//数学原理在程序中的应用,希望能帮到你

质解正整数java代码的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于求质数的java代码、质解正整数java代码的信息别忘了在本站进行查找喔。