题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5(java)

来源:互联网 发布:2016免费洗车软件 编辑:程序博客网 时间:2024/05/17 22:13
import java.util.Scanner;/** * 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5 * @param args */public class 分解质因数 {    public static void primeFactor(int n){        for (int i = 2; i < n/2; i++) {            if (n%i ==0){                System.out.print(i + "*");                primeFactor(n/i);            }        }        System.out.print(n);        System.exit(0);//退出当前递归    }    public static void main(String[] args) {        // TODO Auto-generated method stub        int n = new Scanner(System.in).nextInt();        System.out.print(n + "=");        primeFactor(n);    }}
阅读全文
0 0
原创粉丝点击