質(zhì)因數(shù)

Aomine 發(fā)布于2019-08-14 12:03 / 3346人閱讀

摘要：問題將一個大于零的整數(shù)分解為質(zhì)數(shù)質(zhì)因數(shù)相城分析初設一個質(zhì)數(shù)，并賦值最小質(zhì)數(shù)，即如果這個整數(shù)等于，則停止分解。如果能夠被整除，也就是，那么就換為繼續(xù)循環(huán)。如果不能被整除，則讓增加，再進行前述循環(huán)

問題

將一個大于零的整數(shù)分解為質(zhì)數(shù)（質(zhì)因數(shù)）相城

分析：

初設一個質(zhì)數(shù)k，并賦值最小質(zhì)數(shù)：2，即k=2

如果這個整數(shù)n等于k，則停止分解。

如果n能夠被k整除，也就是n%k=0，那么n就換為n/k 繼續(xù)循環(huán)。

如果n不能被k整除，則讓k增加,k++，再進行前述循環(huán)

package sloveproblems;

import java.util.Scanner;

public class PrimeFactor {

public static void main(String[] args) {
    Scanner in = new Scanner(System.in);
    int n = in.nextInt();
    System.out.print(n + "=");
    int k = 2;

    while(k<=n){
        if (k==n){
            System.out.print(k);
            break;
        } else if( n%k == 0){
            System.out.print(k + "*");
            n = n/k;
        } else {
            k += 1;
        }
    }

}

}

云服務器 GPU云服務器質(zhì)因數(shù) 分解質(zhì)因數(shù)的c語言最大公因數(shù)的算法最大公因數(shù)的算法java

文章版權歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://www.ezyhdfw.cn/yun/64256.html

算法之不定期更新（一）（2018-04-12）

摘要：算法的確有他獨特的魅力。然后我在做這個題的時候，其實也用到了類似質(zhì)因數(shù)分解，只是其實我們可以更好的利用到因數(shù)這一個特性。判斷一個數(shù)是否是質(zhì)數(shù)質(zhì)數(shù)列表一開始我們認為每一個數(shù)都可能是自身的冪線性篩為質(zhì)數(shù)遍歷質(zhì)數(shù)列表為質(zhì)數(shù)的冪前言從三月份到現(xiàn)在，大大小小筆試了十幾家公司（主要是因為一直solo code，沒人內(nèi)推），然后也能感覺到自己的進步把。從編程題只能ac一題到后來的ak。今天面騰訊...

Martin91 2019-08-22 16:16 評論0 收藏0
Just for fun——分解一個正整數(shù)的質(zhì)因數(shù)

摘要：為什么我要記錄這個問題，因為之前面試的時候遇到過，當時自己寫的算法不好，所以，在此記錄一下代碼是基于寫的人生苦短，寫算法請用，的話請用從最小質(zhì)數(shù)開始，如果能被整除，則，不能則這里你可能有疑問，如果一個數(shù)被整除了呢，那么它加入這個不久不對了嘛 Reason 為什么我要記錄這個問題，因為之前面試的時候遇到過，當時自己寫的算法不好，所以，在此記錄一下 Answer 代碼是基于python3寫...

hufeng 2019-07-30 14:43 評論0 收藏0
力扣(LeetCode)263

摘要：題目地址題目描述編寫一個程序判斷給定的數(shù)是否為丑數(shù)。輸入不會超過位有符號整數(shù)的范圍。如果最后的結(jié)果不是也就是說該數(shù)不僅包含這三個質(zhì)因數(shù)那么它就不是丑數(shù)，否則是丑數(shù)。代碼小于等于的一定不是丑數(shù)。。。題目地址：https://leetcode-cn.com/probl...題目描述：編寫一個程序判斷給定的數(shù)是否為丑數(shù)。丑數(shù)就是只包含質(zhì)因數(shù) 2, 3, 5 的正整數(shù)。示例 1: 輸入:...

AnthonyHan 2019-08-16 14:28 評論0 收藏0
leetcode263,264,313 ugly numbers

摘要：這題可以使用暴力遍歷法，從開始，對每一個數(shù)都進行判斷，直到找到第個丑數(shù)為止。優(yōu)先隊列可以很好的滿足該情況。因此每個素數(shù)持有的信息包括當前對應的丑數(shù)的下標。前言這一篇博客把ugly numbers系列的題目做一個整理。這三道題正好是一個思路的循序漸進，所以放在一篇博客當中。 Ugly Number Write a program to check whether a given nu...

everfly 2019-08-16 11:02 評論0 收藏0
11道面試中不常見卻一定會問到Python題解析

摘要：面試題解析我們知道網(wǎng)上有非常多面試題的解析，但是其中往往是前幾年的老題了。為了幫助小伙伴們能夠在工作面試中脫穎而出，再此特別奉上年道最新面試大題及答題思路解析。類不是一等公民。隨機實數(shù)返回到之間的浮點數(shù)返回指定范圍內(nèi)的浮點數(shù)。 showImg(https://segmentfault.com/img/remote/1460000019353245); Python面試題解析我們知道...

mudiyouyou 2019-07-31 10:30 評論0 收藏0