zoukankan      html  css  js  c++  java
  • 质数因子

    题目描述

    功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如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+" ");
            }
        }
    }
  • 相关阅读:
    php责任链模式
    php工厂模式
    php观察者模式
    php单例模式
    php的抽象类
    Mysqli的常用函数
    PDO的基本操作
    算法--各种算法
    file_get_post实现post请求
    redis的5种数据结构的使用场景介绍
  • 原文地址:https://www.cnblogs.com/hisoka-study/p/13516358.html
Copyright © 2011-2022 走看看