华为OJ训练之0046-170222-质数因子

最新推荐文章于 2024-02-03 20:00:53 发布

mimi1717

最新推荐文章于 2024-02-03 20:00:53 发布

阅读量523

点赞数

分类专栏：华为在线软件训练和测试平台——OJ训练

本文链接：https://blog.csdn.net/u012420150/article/details/71824818

版权

华为在线软件训练和测试平台——OJ训练专栏收录该内容

50 篇文章 6 订阅

订阅专栏

===============================================

功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）

详细描述：

函数接口说明：
public String getResult(long ulDataInput)
输入参数：
long ulDataInput：输入的正整数
返回值：
String

知识点排序
运行时间限制 10M
内存限制 128
输入
输入一个long型整数
输出
按照从小到大的顺序输出它的所有质数的因子，以空格隔开
样例输入 180
样例输出 2 2 3 3 5

=================================================

一次通过100分

==================================================

package package02;

import java.util.Scanner;

//功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（
//
//如180的质数因子为2 2 3 3 5 ）
// 
// 
//详细描述：
//
//函数接口说明：
//    public String getResult(long ulDataInput)
//输入参数：
//         long ulDataInput：输入的正整数
//返回值：
//        String
// 
// 
//知识点   排序
//运行时间限制    10M
//内存限制  128
//输入    
//输入一个long型整数
//输出    
//按照从小到大的顺序输出它的所有质数的因子，以空格隔开
//样例输入  180
//样例输出  2 2 3 3 5


public class oj046 {


    public boolean isPrime(int n) {

        boolean re = true;

        for (int i = 2; i < n; i++) {
            if (n % i == 0) {
                re = false;
                break;
            }
        }
        if (n <= 1) {
            re = false;
        }
        return re;
    }

    public void fun(int n)
    {

        for(int i=2;i<=n;i++)
        {
            if(isPrime(i)&&n%i==0)
            {
                System.out.print(i+" ");
                n=n/i;
                i=1;
            }

            if(n==0) break;

        }





    }


    public static void main(String[] args) {

        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();

        oj046 oj=new oj046();
        oj.fun(n);






    }

}