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

华为机试:质数因子

时间:2021-06-20 18:10:00      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:next   重复   代码   prime   oid   int   new   static   asn   

描述

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

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

输入描述:

输入一个long型整数

输出描述:

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

输入

180

输出

2 2 3 3 5

代码

package huawei_jishi;

import java.util.Scanner;
/**
 * author:没拉链的布加拉提
 */

public class PrimeFactor {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        

        while (sc.hasNext()) {
            int i = 2;
            long n = sc.nextLong();
            while(i*i <= n) {      //这个地方用i*i是降低时间复杂度,
                     //原因是他的因子肯定比自己的Math.sqrt(n)要小。
while (n%i == 0) { //这个循环是来判断质数因子的,
                     //为什么不用判断这个因子是质数呢?
                     //不用担心,因为不是质数的因子已经分解成质数了。 System.out.print(i
+" "); n /= i; } i += 1; } if (n-1>0) {//这个是来判断最后一个质数因子。 System.out.print(i+" "); } } sc.close(); } }

 

华为机试:质数因子

标签:next   重复   代码   prime   oid   int   new   static   asn   

原文地址:https://www.cnblogs.com/chendiandian/p/14906372.html

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