码迷,mamicode.com
首页 > 其他好文 > 详细

整数分解质因数

时间:2020-03-29 12:44:03      阅读:54      评论:0      收藏:0      [点我收藏+]

标签:highlight   ber   number   不能   mamicode   运行   alt   结果   info   

Pnumber 是正整数

sign作为一个标记,标志着递归运行的次数,

private static void testPrimeFactor(int Pnumber,int sign) {
//        先判断这个数是否是质数  2 3 5 7 或不能被这几个数整除
        if(Pnumber/10==0 && (Pnumber==2 || Pnumber==3 || Pnumber==5 || Pnumber==7)){ //这个数是个位数
            System.out.print(Pnumber);
        }else{//超过个位数
            int num = Pnumber % 2 == 0 ? 2 : Pnumber % 3==0 ? 3 : Pnumber % 5==0 ? 5 : Pnumber % 7==0 ? 7 : 0;
            String s=num!=0?(num+""):"";
            System.out.print(sign==1?(Pnumber+"="+s+"*"):(s+"*"));
            testPrimeFactor(Pnumber/Integer.parseInt(s),++sign);
        }

测试:  

技术图片

运行结果:

技术图片

 

整数分解质因数

标签:highlight   ber   number   不能   mamicode   运行   alt   结果   info   

原文地址:https://www.cnblogs.com/jincheng81/p/12591340.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!