黑马程序员技术交流社区

标题: 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5 [打印本页]

---

作者: javaee王虎    时间: 2016-7-22 01:01
标题: 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5
求思路或者代码

---

作者: zjhjavaee    时间: 2016-7-22 11:20
System.out.print("请输入一个正整数: ");
                Scanner s=new Scanner(System.in);
                int n=s.nextInt();
                System.out.print("分解质因数:"+n+"=");
                for (int j = 2; j <= n; j++) {
               
                        while (n>j) {
                                if (n%j==0) {
                                n=n/j;
                                System.out.print(j);
                                System.out.print("*");
                                }
                                else {
                                        break;
                                }
                        }
                        while (n==j) {
                                System.out.print(j);
                                break;
                        }
                       
                       
                }

---

作者: yuxing    时间: 2016-7-22 22:38
整除到不能整除呗~

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2