找除一个数的质因数分解式

题目

输入一个正整数,按照从小到大的顺序输出它的所有质因子(如180的质因子为2 2 3 3 5 )

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

 

详细描述:


函数接口说明:

public String getResult(long ulDataInput)

输入参数:

long ulDataInput:输入的正整数

返回值:

String

分析与算法设计

题目要求对一个数进行质数因子分解,如180=2*2*3*3*5,而不是找除该数的所有质数因子

由此可设计如下算法:

  1. 令遍历数 i 等于2
  2. 如果ulDataInput能够整除遍历数,则令ulDataInput=ulDataInput / i,并记录下 i 的值
  3. 如果ulDataInput还能继续整除步骤2中的遍历数 i ,则继续步骤2中的操作,直到不能整除为止
  4. 将遍历数 i 加1,如果此时ulDataInput > 1,则继续步骤1

算法流程图

 

代码

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        long in = scanner.nextLong();
        String result = getResult(in);
        System.out.println(result);
    }
    public static String getResult(long ulDataInput){
        int i=2;
        String str = "";
        while(ulDataInput>1){
            while(ulDataInput%i==0){//除以一个数,直到不能整除
                ulDataInput=ulDataInput/i;
                str+=i+" ";
            }
            i++;
        }
        return str;
    }
}

代码分析:getResult()方法中有两个循环,外层循环控制循环因子 i 的增量和边界,一旦进入内层循环 ulDataInput的值会持续刷新,代码ulDataInput保证了找出的所有因子都是质数

 

 

 

 

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值