黑马程序员技术交流社区

标题: 分解质因数 120=2*2*2*3*5 [打印本页]

---

作者: yu244934256    时间: 2016-9-23 00:05
标题: 分解质因数 120=2*2*2*3*5
1.从2开始
2.能被最小公约数整除就一直除
3.当整除后的数等于本身就退出

1.         public static void primeFactor(int a) {
   
2.                 int z = 2;
   
3.                 while (a >= z) {
   
4.                         if (z == a) {
   
5.                                 System.out.print(z);
   
6.                                 break;
   
7.                         } else if (a % z == 0) {
   
8.                                 System.out.print(z + "*");
   
9.                                 a = a / z;
   
10.                         } else {
    
11.                                 z++;
    
12.                         }
    
13.                 }
    
14.                 System.out.println();
    
15.         }

复制代码

---

作者: 读书可以当饭吃    时间: 2016-9-23 00:36
逻辑很清晰

---

作者: 我就是那匹黑黑    时间: 2016-9-23 01:04
不错,学习了

---

作者: 星哥大周    时间: 2016-9-23 01:11
原来如此

---

作者: 李鑫246    时间: 2016-9-23 08:55
强！观摩

---

作者: 善良的火炬    时间: 2016-9-23 09:19
没上过数学的我连分解质因数都没听说过

---

作者: feng_pump    时间: 2016-9-23 23:06
public class Zhishu {
        public static void main(String[] args) {
                Scanner sc = new Scanner(System.in);
                System.out.println("shuru");
                int x = sc.nextInt();
                StringBuffer sb = new StringBuffer();
                sb.append(x).append("=");
                for (int i = 2; i <= x; i++) {
                        while (x % i == 0) {
                                if (x % i == 0) {
                                        x /= i;
                                        sb.append(i).append("*");
                                }
                        }
                }
                System.out.println(sb.substring(0, sb.length() - 1));
        }
}

---

作者: zhuangshuang123    时间: 2016-9-23 23:27
没做会一道题就会有一点成就感

---

作者: fiendGG    时间: 2016-9-24 00:49
可以，很强势，学习到了~

---

作者: 周军福    时间: 2016-9-24 00:51
不错不错

---

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

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