質(zhì)因數(shù)

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

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

問(wèn)題

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

分析：

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

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

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

如果n不能被k整除，則讓k增加,k++，再進(jìn)行前述循環(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;
        }
    }

}

}

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

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/64256.html

相關(guān)文章

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

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

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

摘要：為什么我要記錄這個(gè)問(wèn)題，因?yàn)橹懊嬖嚨臅r(shí)候遇到過(guò)，當(dāng)時(shí)自己寫(xiě)的算法不好，所以，在此記錄一下代碼是基于寫(xiě)的人生苦短，寫(xiě)算法請(qǐng)用，的話請(qǐng)用從最小質(zhì)數(shù)開(kāi)始，如果能被整除，則，不能則這里你可能有疑問(wèn)，如果一個(gè)數(shù)被整除了呢，那么它加入這個(gè)不久不對(duì)了嘛 Reason 為什么我要記錄這個(gè)問(wèn)題，因?yàn)橹懊嬖嚨臅r(shí)候遇到過(guò)，當(dāng)時(shí)自己寫(xiě)的算法不好，所以，在此記錄一下 Answer 代碼是基于python3寫(xiě)...

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

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

AnthonyHan 2019-08-16 14:28 評(píng)論0 收藏0
leetcode263,264,313 ugly numbers

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

everfly 2019-08-16 11:02 評(píng)論0 收藏0
11道面試中不常見(jiàn)卻一定會(huì)問(wèn)到Python題解析

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

mudiyouyou 2019-07-31 10:30 評(píng)論0 收藏0