tft每日頭條

 > 科技

 > python中求100以内的質數

python中求100以内的質數

科技 更新时间:2024-10-21 05:26:08

python中求100以内的質數?将一個整數分解質因數例如:輸入90,打印出90=2*3*3*5,接下來我們就來聊聊關于python中求100以内的質數?以下内容大家不妨參考一二希望能幫到您!

python中求100以内的質數(Python入門編程題庫09--分解質因數)1

python中求100以内的質數

一、題目

将一個整數分解質因數。例如:輸入90,打印出90=2*3*3*5。

二、分析

1、概念

每個合數都可以寫成幾個質數相乘的形式,其中每個質數都是這個合數的因數,把一個合數用質因數相乘的形式表示出來,叫做分解質因數。如30=2*3*5

2、解題思路

首先這個數從2開始整除,如果能整除,放入list中,然後繼續除數又從2整除,一直到不能整除依次換3,5....

有些人可能會疑惑為什麼3後不是4,因為4在2的時候已經消化掉了

輸出等式有2種方式,①是用for循環,利用print的end參數;②是用"*'.join(seq)拼接;第二種方式感謝@任丘中小學編程教育

三、方案

1、方案一

代碼

輸出結果:

2、方案二

代碼

輸出結果:

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关科技资讯推荐

热门科技资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved