創作內容

1 GP

ZeroJudge - e929: pC. 分解質因數 解題心得

作者:Not In My Back Yard│2020-03-27 01:04:17│贊助:2│人氣:27
題目連結:


題目大意:
給定一正整數 N (2 ≦ N ≦ 20000000),請將 N 質因數分解。輸出格式參見範例輸出。



範例輸入:
範例輸入一:
84

範例輸入二:
100

範例輸入三:
97


範例輸出:
範例輸出一:
84 = 2^2 * 3 * 7

範例輸出二:
100 = 2^2 * 5^2

範例輸出三:
97 = 97


解題思維:
就跟判斷一個數是否為質數類似,跑到根號 N 就好。期間每個數字就除除看,除得盡表示當前遇到的數字是質數且是 N 的質因數,因此將 N 去除掉有關該數字的乘積去更新 N 的值。最後的 N 值如果不為 1 代表原本的 N 有一個 > 根號 N 的質因數。照著格式輸出即可。

當然,建一個質數表會使上面的過程省去一些不必要的判斷以及動作。

此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。
引用網址:https://home.gamer.com.tw/TrackBack.php?sn=4729962
All rights reserved. 版權所有,保留一切權利

相關創作

同標籤作品搜尋:程式題目解題心得|質數

留言共 0 篇留言

我要留言提醒:您尚未登入,請先登入再留言

1喜歡★inversion 可決定是否刪除您的留言,請勿發表違反站規文字。

前一篇:ZeroJudge - ... 後一篇:ZeroJudge - ...

追蹤私訊

作品資料夾

aa1231546tw大家
明天就是主戰場看更多我要大聲說昨天14:55


face基於日前微軟官方表示 Internet Explorer 不再支援新的網路標準,可能無法使用新的應用程式來呈現網站內容,在瀏覽器支援度及網站安全性的雙重考量下,為了讓巴友們有更好的使用體驗,巴哈姆特即將於 2019年9月2日 停止支援 Internet Explorer 瀏覽器的頁面呈現和功能。
屆時建議您使用下述瀏覽器來瀏覽巴哈姆特:
。Google Chrome(推薦)
。Mozilla Firefox
。Microsoft Edge(Windows10以上的作業系統版本才可使用)

face我們了解您不想看到廣告的心情⋯ 若您願意支持巴哈姆特永續經營,請將 gamer.com.tw 加入廣告阻擋工具的白名單中,謝謝 !【教學】