1樓：一葉孤城
如下所示，第一行間隔為1，數字依次為1、2、3……，第二行間隔為2，數字依次為2、4、6……，第三行間隔為3，數字依次為3、6、9……依次類推，這樣一直下去。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24……
2 4 6 8 10 12 14 16 18 20 22 24……
3 6 9 12 15 18 21 24……
4812162024……
81624……
1122 ……
1224……
(上面的數字是在座標系裡的，由於比較麻煩所以簡單示意一下)
如果要找乙個數N的質因數，可在第一行找到數N,此數下面的數為此數的因數，這些數裡面的質數即為數N的質因數。
現在問題在於找出這些因數里的質數，質數只有1和他本身兩個因數，因此數N下面的數中所在行的第乙個數的上面只有1的數即為數N的質因數。
還有乙個問題，當數N的質因數中有相同的情況。我們採取如下措施，把質因數從小到大排列，用第乙個質因數去一直除以N，直到除不能整除了再用第二個質因數去一直除以N，直到除不能整除了再用第三個質因數去除以N……，依次類推，當所有的質因數都除完時我們就可以直到數N的所有質因數了。
2樓：光哥
分解沒有公式，只能窮舉，數字小的時候容易，當數字特別大時，只能靠計算機的計算速度了。這個數多大，比如rsa就用1024位了
3樓：「已登出」
因為質數難確認。但如果按照我文章中的方法，只要畫圖你畫的座標能足夠大，儲存好影象後，只要在最大座標內的任何大整數，你都能按照影象很簡單的找出質因子。
4樓：羅莫
陷門函式的性質有，順著計算易，逆著計算難，大整數分解就是如此，一堆質數相乘得到乙個解很容易，乙個大整數分解成一堆質數則很難，左右計算量是不對稱的，正是這種不對稱性質的陷門函式提供了RSA密碼原理。加密者能讓解密者在相應時間裡破解不了，等你能破解了，已過保密期。
題主問為何大整數分解難，因為是資訊不對稱造成難易之別的，加密者知眾因且能推知果，小溪起點到大海終點的迷宮路沒有岔道，解密者只知果而不知眾因，大海終點回小溪起點的迷宮路不斷分岔。順流抵達目標易，逆流回歸起點難。愚公移山易，大海撈針難。
難在原因比結果豐富複雜。
大數的質因數分解為什麼會破解密碼？
viness RAS的加密原理大概是這樣的。先選擇兩個大的質數p和q，然後自然的有n p q，有了這個前提之後我們開始生成公鑰和秘鑰。1 公鑰的選取方式是這樣的 a.首先計算 這個東西是尤拉函式，大概的意思就是說比n小的正整數裡面和n互質的數有多少個 根據尤拉函式的性質有 上述公示成立的前提呢就是p...
為什麼任何整數除以2或5都能除盡，而其他質數都不行？
YangDH 在自然數1與2n內 n 1的自然數，n是運動的 整數分為寄數 2n 1 和偶數2n。2x5 10，2或5以十進位制為前提 在寄數 2n 1 內 2n 1 2 n 1 2，2n 1 5 n 3n 1 5。2n 1 2和 2n 1 5都可以除盡。在偶數2n內 2n 2 n，2n 5 2n ...
為什麼將數分為單數和雙數？
感覺題主怎麼說像是覺得 將數分為單雙數 一定要有個理由。個人覺得如果從某種去情感化得角度來回答，就是 因為數可以分為單數雙數這兩種不相交且並為整數集的集合 你也可以分為素數和非素數，3得倍數和非3得倍數的數，等等。從集合上看我覺得這些分類的本質是一樣的。如果說方便的用途的話，我覺得可能單數雙數的分類...