当前位置 博文首页 > 文章内容

    质数因子

    作者: 栏目:未分类 时间:2020-08-17 11:01:47

    本站于2023年9月4日。收到“大连君*****咨询有限公司”通知
    说我们IIS7站长博客,有一篇博文用了他们的图片。
    要求我们给他们一张图片6000元。要不然法院告我们

    为避免不必要的麻烦,IIS7站长博客,全站内容图片下架、并积极应诉
    博文内容全部不再显示,请需要相关资讯的站长朋友到必应搜索。谢谢!

    另祝:版权碰瓷诈骗团伙,早日弃暗投明。

    相关新闻:借版权之名、行诈骗之实,周某因犯诈骗罪被判处有期徒刑十一年六个月

    叹!百花齐放的时代,渐行渐远!



    题目描述

    功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 )

    最后一个数后面也要有空格
     

    输入描述:

    输入一个long型整数

    输出描述:

    按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。

    示例1

    输入

    180
    

    输出

    2 2 3 3 5

    能整除a的数一定小于a/2,减少点复杂度,剩下的都是暴力破解。
    import java.util.*;
    public class Main{
        public static void main(String[] args){
            Scanner sc=new Scanner(System.in);
            long a=sc.nextLong();
            long b;
            if(a%2==0){
                b=a/2;
            }else{
                b=a/2+1;
            }
            for(int i=2;i<=b;i++){
                if(a%i==0){
                    System.out.print(i+" ");
                    a=a / i;
                    i=1;
                }
            }
            if(a!=1){
                System.out.print(a+" ");
            }
        }
    }