Just for fun——分解一個(gè)正整數(shù)的質(zhì)因數(shù)

hufeng 發(fā)布于2019-07-30 14:43 / 3752人閱讀

摘要：為什么我要記錄這個(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ě)的（人生苦短，寫(xiě)算法請(qǐng)用python，web的話請(qǐng)用php ^_^）

def prime(n):
    l = []
    while n > 1:
        for i in range(2, n + 1):
            if n % i == 0:
                n = int(n / i)
                l.append(i)
                break
    return l
    
    
print(prime(1020)) # [2, 2, 3, 5, 17]

Explanation

從最小質(zhì)數(shù)2開(kāi)始，如果num能被i整除，則num = num / i，不能則i += 1
這里你可能有疑問(wèn)，如果一個(gè)數(shù)被6整除了呢，那么它加入這個(gè)list不久不對(duì)了嘛？
但是你應(yīng)該意識(shí)到，被6能整除，它肯定被它的質(zhì)數(shù)整除了，我們是從最小質(zhì)數(shù)開(kāi)始的

云服務(wù)器 GPU云服務(wù)器分解質(zhì)因數(shù)的c語(yǔ)言正整數(shù) 正整數(shù)冪四個(gè)正整數(shù)

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.hztianpu.com/yun/40883.html

相關(guān)文章

leetcode 343. Integer Break

摘要：題目要求將一個(gè)正整數(shù)分解為兩個(gè)或兩個(gè)以上的正整數(shù)，要求這些正整數(shù)的乘積最大。思路和代碼這里應(yīng)用了一個(gè)數(shù)學(xué)的思路。假設(shè)我們有一個(gè)數(shù)字，該數(shù)組可以隨機(jī)分解為和。因此取時(shí)可以得到最好的結(jié)果。至于為什么我們需要盡可能用分解，因?yàn)椤? 題目要求 Given a positive integer n, break it into the sum of at least two positive in...

233jl 2019-08-15 14:44 評(píng)論0 收藏0
非對(duì)稱加密技術(shù)- RSA算法數(shù)學(xué)原理分析

摘要：本文首發(fā)于深入淺出區(qū)塊鏈社區(qū)原文鏈接非對(duì)稱加密技術(shù)算法數(shù)學(xué)原理分析原文已更新，請(qǐng)讀者前往原文閱讀非對(duì)稱加密技術(shù)，在現(xiàn)在網(wǎng)絡(luò)中，有非常廣泛應(yīng)用。加密技術(shù)更是數(shù)字貨幣的基礎(chǔ)。本文首發(fā)于深入淺出區(qū)塊鏈社區(qū)原文鏈接:非對(duì)稱加密技術(shù) - RSA算法數(shù)學(xué)原理分析原文已更新，請(qǐng)讀者前往原文閱讀非對(duì)稱加密技術(shù)，在現(xiàn)在網(wǎng)絡(luò)中，有非常廣泛應(yīng)用。加密技術(shù)更是數(shù)字貨幣的基礎(chǔ)。所謂非對(duì)稱，就是指該算法需要一...

maxmin 2019-06-27 18:24 評(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
算法之不定期更新（一）（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
五種最大公約數(shù)Python求解總結(jié)

　　小編寫(xiě)這篇文章的主要目的，主要是給大家講解一下，關(guān)于最大公約數(shù)的求解方法，下面小編集中給大家總結(jié)一下，具體操作的五種方法?！　》椒ㄒ唬憾坛ā　《坛ㄊ乔笞畲蠊驍?shù)的一種方法，也可用來(lái)求最小公倍數(shù)。求幾個(gè)數(shù)最大公因數(shù)的方法，開(kāi)始時(shí)用觀察比較的方法，即：先把每個(gè)數(shù)的因數(shù)找出來(lái)，然后再找出公因數(shù)，最后在公因數(shù)中找出最大公因數(shù)。后來(lái)，使用分解質(zhì)因數(shù)法來(lái)分別分解兩個(gè)數(shù)的因數(shù)，再進(jìn)行運(yùn)算。之后又演變?yōu)槎?..

89542767 2022-10-10 16:14 評(píng)論0 收藏0