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

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

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

Reason

為什么我要記錄這個問題，因為之前面試的時候遇到過，當時自己寫的算法不好，所以，在此記錄一下

Answer

代碼是基于python3寫的（人生苦短，寫算法請用python，web的話請用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開始，如果num能被i整除，則num = num / i，不能則i += 1
這里你可能有疑問，如果一個數(shù)被6整除了呢，那么它加入這個list不久不對了嘛？
但是你應該意識到，被6能整除，它肯定被它的質(zhì)數(shù)整除了，我們是從最小質(zhì)數(shù)開始的

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

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

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

leetcode 343. Integer Break

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

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

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

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

　　小編寫這篇文章的主要目的，主要是給大家講解一下，關于最大公約數(shù)的求解方法，下面小編集中給大家總結(jié)一下，具體操作的五種方法。　　方法一：短除法　　短除法是求最大公因數(shù)的一種方法，也可用來求最小公倍數(shù)。求幾個數(shù)最大公因數(shù)的方法，開始時用觀察比較的方法，即：先把每個數(shù)的因數(shù)找出來，然后再找出公因數(shù)，最后在公因數(shù)中找出最大公因數(shù)。后來，使用分解質(zhì)因數(shù)法來分別分解兩個數(shù)的因數(shù)，再進行運算。之后又演變?yōu)槎?..

89542767 2022-10-10 16:14 評論0 收藏0