a028: 問題7、質因數分解
標籤 :
通過比率 : 100% (2 人 / 2 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-09-14 19:49

內容 :

在數學理論中,將一個正整數表示成其質因數的乘積,稱為質因數分 解;舉例而言,我們可以將 12 分解成 2 2 x 3。

有趣的是,雖然質因數 分解的概念很容易理解,但當欲進行分解的數值過大時,便會衍生出計算繁複且耗時的問題,因而此方法被廣泛地運用於密碼學領域,其中 RSA 演算法就是一個最具代表性的例子。

現在就讓我們踏出探索密碼學的第一步 – 給定一個整數,請輸出此數的質因數分解。

輸入說明

一個需做質因數分解的整數 n,n < 2^31-1

輸出說明

質因數分解的結果,輸出的行數視分解的結果而定,並按照質因數的數值由小至大依序印出,其中每 一行都包含了分解後的質因數及其冪數。若給定的整數無法進行質因數分解,請直接輸出 0。

範例輸入
實例 1: 12
實例 2: 168
實例 3: 1
範例輸出
實例 1:
2 2
3 1

實例 2:
2 3
3 1
7 1

實例 3:
0
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
提示 :
標籤:
出處:
[編輯: han910625 (Satisfy) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」