分解質因數(shù)

題目
將一個正整數(shù)分解質因數(shù)。例如:輸入90傻谁,打印出90=233*5.

程序分析

對n進行分解質因數(shù),應先找到一個最小的質數(shù)k审磁,然后按下述步驟完成:

  • 如果這個質數(shù)恰等于n态蒂,則說明分解質因數(shù)的過程已經(jīng)結束,打印出即可
  • 如果 n <> k手素,但n能被k整除瘩蚪,則應打印出k的值,并用n除以k的商疹瘦,作為新的正整數(shù)n拱礁,重復執(zhí)行第一步
  • 如果n不能被k整除辕漂,則用k+1作為k的值吴超,重復執(zhí)行第一步

代碼

#!/usr/bin/python3
# -*- coding: UTF-8 -*-

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

s = input("Please input a right number:")
if s.isdigit() and int(s) > 0:
    print(s, '=', '*'.join([str(x) for x in prime(int(s))]))
else :
    print('Please input a right number')
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末鲸阻,一起剝皮案震驚了整個濱河市鸟悴,隨后出現(xiàn)的幾起案子奖年,更是在濱河造成了極大的恐慌,老刑警劉巖震贵,帶你破解...
    沈念sama閱讀 211,639評論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件猩系,死亡現(xiàn)場離奇詭異中燥,居然都是意外死亡,警方通過查閱死者的電腦和手機拿霉,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,277評論 3 385
  • 文/潘曉璐 我一進店門绽淘,熙熙樓的掌柜王于貴愁眉苦臉地迎上來偏窝,“玉大人,你說我怎么就攤上這事伦意∨鸩梗” “怎么了?”我有些...
    開封第一講書人閱讀 157,221評論 0 348
  • 文/不壞的土叔 我叫張陵离钝,是天一觀的道長。 經(jīng)常有香客問我慧域,道長浪读,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 56,474評論 1 283
  • 正文 為了忘掉前任互订,我火速辦了婚禮仰禽,結果婚禮上,老公的妹妹穿的比我還像新娘吐葵。我一直安慰自己,他們只是感情好折联,可當我...
    茶點故事閱讀 65,570評論 6 386
  • 文/花漫 我一把揭開白布诚镰。 她就那樣靜靜地躺著祥款,像睡著了一般。 火紅的嫁衣襯著肌膚如雪抠艾。 梳的紋絲不亂的頭發(fā)上检号,一...
    開封第一講書人閱讀 49,816評論 1 290
  • 那天蛙酪,我揣著相機與錄音,去河邊找鬼凹蜂。 笑死玛痊,一個胖子當著我的面吹牛,可吹牛的內容都是我干的擂煞。 我是一名探鬼主播,決...
    沈念sama閱讀 38,957評論 3 408
  • 文/蒼蘭香墨 我猛地睜開眼浙宜,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了粟瞬?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 37,718評論 0 266
  • 序言:老撾萬榮一對情侶失蹤俗批,失蹤者是張志新(化名)和其女友劉穎岁忘,沒想到半個月后干像,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體驰弄,經(jīng)...
    沈念sama閱讀 44,176評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 36,511評論 2 327
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了岔擂。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 38,646評論 1 340
  • 序言:一個原本活蹦亂跳的男人離奇死亡塑崖,死狀恐怖弃舒,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤聋呢,帶...
    沈念sama閱讀 34,322評論 4 330
  • 正文 年R本政府宣布苗踪,位于F島的核電站,受9級特大地震影響削锰,放射性物質發(fā)生泄漏通铲。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 39,934評論 3 313
  • 文/蒙蒙 一器贩、第九天 我趴在偏房一處隱蔽的房頂上張望颅夺。 院中可真熱鬧,春花似錦蛹稍、人聲如沸吧黄。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,755評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽拗慨。三九已至,卻和暖如春奉芦,著一層夾襖步出監(jiān)牢的瞬間赵抢,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,987評論 1 266
  • 我被黑心中介騙來泰國打工烦却, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人醋闭。 一個月前我還...
    沈念sama閱讀 46,358評論 2 360
  • 正文 我出身青樓,卻偏偏與公主長得像囚企,于是被迫代替她去往敵國和親龙宏。 傳聞我的和親對象是個殘疾皇子辆影,可洞房花燭夜當晚...
    茶點故事閱讀 43,514評論 2 348

推薦閱讀更多精彩內容