黑马程序员技术交流社区

标题: 输入一个数，是质数就输出，质因数就打印出因数 [打印本页]

---

作者: 疯狗码农    时间: 2015-9-8 19:28
标题: 输入一个数，是质数就输出，质因数就打印出因数
这是一个面试题艾~

---

作者: 疯狗码农    时间: 2015-9-8 19:30
        public static void main(String[]args){
                Scanner in=new Scanner(System.in);
                System.out.println("请输入整数0~20000以内的数");
                int n=in.nextInt();
         fun(n);
        }

        private static void fun(int n) {
                boolean flag= true;
                for (int i = 2; i <n; i++) {
                        if(n%i==0){
                                flag=false;
                                break;
                                               
                        }
                }
                System.out.print(n+"=");
                if(flag){
                        System.out.println(n);
                        System.exit(0);
                }
                for (int i = 2; i < n+1; i++) {
                        while(n%i==0&&n!=i){
                                n/=i;
                                System.out.print(i+"*");
                                break;
                        }
                        if(n==i){
                                System.out.println(i);
                        }
                }       
               
               
        }

---

作者: pz_xiaoxie    时间: 2015-9-8 19:45
学习了，非常感谢

---

作者: 哈哈哈欠虫    时间: 2015-9-8 20:58
受教了，很刁钻哦

---

作者: 德胜    时间: 2015-9-8 23:10
受教了，很刁钻哦

---

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

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