質因數

Aomine 發布于2019-08-14 12:03 / 3299人閱讀

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

問題

將一個大于零的整數分解為質數（質因數）相城

分析：

初設一個質數k，并賦值最小質數：2，即k=2

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

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

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

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云服務器云服務器質因數分解質因數的c語言最大公因數的算法最大公因數的算法java

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/64256.html

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

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

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

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

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

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

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

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

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

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

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