一个正整数分解质因数。

来源:互联网 发布:战争雷霆画质知乎 编辑:程序博客网 时间:2024/05/16 05:47
import java.util.*;public class TestFour {public static void main(String[] args) {Scanner input = new Scanner(System.in);System.out.println("输入一个正整数");int num = input.nextInt();System.out.print(num + "=");while (num != 1) {for (int j = 2; j <= num; j++) {if (num % j == 0) {num = num / j;if (num == 1) {System.out.print(j);break;}System.out.print(j + "*");break;}}}}}

0 0