如何查找任意數字的正整數

有多少正數兩位整數是（2^24 - 1）的因子？如何查找任意數字的正整數

任何人都可以告訴我公式或快捷方式找到正整數嗎？

當你說很多這樣的問題，你總是意味着2負一或總是特別是2^24-1等的電源這是樣的問題，它對於這個問題的界限有一些想法是非常有用的... – Chris

我投票結束這個問題，因爲它是關於[math.se]而不是編程或軟件開發。 – Pang

沒有簡單的方法找到一個數字的因素，除了計算它們。你必須迭代兩位數的整數並進行mod計算。

2011-12-13 11:31:19 belgther

像我將不得不分解給我的數字。那麼將不得不計算所有的因素..對吧？ –

不幸的是，是的。 RSA還基於這樣一個事實，即您必須重複以查找這些因素。 – belgther

你不想分解數字，只是測試所有可能的因素。完全分解將涉及找到潛在的很多因素，你只是不關心這是浪費時間。當然，如果你只想要素數因子，那麼它的數字就更少。 – Chris

似乎有12個除數在所有：13，15，17，21，35，39，45，51，63，65，85和91

2011-12-13 11:32:51

我猜測它不僅僅是他想要解決的那個數字，但是直到他說那麼這是一個很好的答案。對這個硬編碼是迄今爲止最好的解決方案.--) – Chris

@Chris：是的，上面的OP真的有兩個問題 - 我只是回答第一個問題，因爲對於一個特定情況而言，回答起來要比對一般情況回答容易得多。 –

@chirs amd paul ...是的，我想解決更多的問題......我想如果有任何短的方法，以便每次我不必採取漫長的過程的路徑。 –

實際上我知道一個竅門！首先，你需要對數字進行因式分解，假設我的數字是56.我的剩餘素數是7,2,2,2。由於我有三個2，我會寫2^3。由於只有一個7，我會寫7^1。然後，爲每個權力添加一個：1 + 1 3 + 1，然後將它們相乘。 1 + 1 = 2 3 + 1 = 4

4 * 2 = 8

所以你在這個例子中，答案是8！玩的開心！

2016-03-17 20:34:24

回答