任意の数値の正の整数を見つける方法

（2^24 - 1）の因子は正の2桁の整数の何桁ですか？任意の数値の正の整数を見つける方法

誰も私の正式な整数を見つけるための数式やショートカットを教えてもらえますか？

出典

2011-12-13 Jean-Luc Godard

あなたは多くのそのような質問を言うときあなたはこれだという質問の一種で、常になど2の累乗マイナス1または常に^ 24-1特に2を、意味しています質問の境界のビットアイデアを持っていることは非常に便利かもしれません... – Chris

プログラミングやソフトウェア開発の代わりに[math.se]についてですので、この質問をトピックとして閉じることにしました。 – Pang

数字以外の要因を計算する以外に簡単な方法はありません。 2桁の整数を反復してmodの計算をしなければなりません。

出典

2011-12-13 11:31:19 belgther

私は与えられた数を因数分解しなければならないようです。すべての要因を数える必要があります..右か？ –

残念ながら、はい。 RSAはまた、要因を見つけるために反復する必要があるという事実に基づいています。 – belgther

番号を因数分解したくない場合は、考えられるすべての要素をテストしてください。あなたが気にしていない多くの要因が時間の無駄であることを見つけることを完全に要することになります。もちろん、プライムファクタだけをテストしたい場合は、その数を減らすことができます。 – Chris

12の除数全てにおいてがあるように見える：13、15、17、21、35、39、45、51、63、65、85及び91

を見るhttp://www.wolframalpha.com/input/?i=factorize+2%5E24+-+1

出典

2011-12-13 11:32:51

私は、彼が解決したいと思っている数字以上のものだと思っていますが、彼がそれを言うまで、これは良い答えです。これをハードコーディングすることは、 ;-) – Chris

@Chris：はい、上記のOPからの2つの質問が本当にあります - より一般的な場合よりも特定のケースで答えるほうが簡単なので、私はちょうど最初の答えに答えていました。 –

@chirs amd paul ...はい私はその数より多くを解決したいと思っていました...私は長いアプローチの道を取らなければならないたびに短いアプローチがあると思いました。 –

実際に私が知っているトリックがあります！最初に、素数を素因数分解して、私の数が56であると言うことができます。残りの素数は7,2,2,2となります。私は3つの2を持つので、2^3と書いています。 7つしかないので、私は7^1と書くでしょう。次に、1 + 1 3 + 1の各パワーに1を加え、それらに乗算します。 1 = 2 + 1 3 + 1 = 4

4 * 2 = 8

だからあなたのこの例では、答えは8です！楽しむ！ 5年生から

出典

2016-03-17 20:34:24

任意の数値の正の整数を見つける方法

答えて

関連する問題