primes

    1

    1答えて

    次のプログラムはbase^expo mod mを計算するように設計されています。 (define (expmod base expo m) (define (square n) (* n n)) (define (even? n) (= (remainder n 2) 0)) (define (expmod-iter base expo m res

    0

    1答えて

    私はまだ非常に初心者のコーダーであり、私のスキルを向上させようとする精神の中で、私は大部分の仕事をしているようなミラー - ラビンのJavaプログラムに取り組んでいます。しかし、プログラムを連続的に(少なくとも数分)実行させるいくつかの数字があります。 私はその複合体を知っています(私はそれを調べたので)。私はMiller-Rabin定理と大きな整数をサポートするオンラインモジュラス計算機を使って

    1

    1答えて

    演習1.28。だますことができないフェルマー試験の1つの変形は、Miller-Rabin試験(Miller 1976; Rabin 1980)と呼ばれる。この は、nが素数であり、aがnより小さい任意の正の整数である場合、 であり、次に(n-1)乗の累乗が1のモジュロに一致することを示すFermat's Little Theoremの代替形式から始まる。 n。 Miller-Rabin検定によって

    -1

    3答えて

    N個の素数を見つけるために次のコードを書いた。しかし、私はリストにそれを格納するのに問題があります。 Enter the number of prime numbers to be displayed: 5 [2, 3, 5, 7, 11] をしかし、私はプログラムを実行するときのように、私は出力を得る: def prime(n): global count

    -4

    1答えて

    MATLABで独自の関数を書いていますが、入力番号が素数なら「真」、そうでなければ「偽」が返されます。 数字が0,1,2の場合は動作しますが、2を超える場合は何もしません。 (ところで、私はそうOBV、私はここにいることを使用することはありません、isprimeを再作成。) function [A] = myprime(p) m = 2; if p<1 disp(

    -1

    1答えて

    ボタンを押すたびに10個の素数を生成するプログラムを開発しようとしていますが、苦労しています。素数を識別するコードは正しいですが、おそらく私はラベル配列をひどく処理しているので、おそらくNullPointerExceptionエラーが発生します。私は下のコードを貼り付けますが、間違っていることについてのヒントをありがとう。私はあなたが配列要素または if ((z == 1)) {

    0

    1答えて

    自然数nの場合、オイラーのトータン関数は、の自然数の個数で、nで比較的小数です。私は入力をnのために出力がnのオイラーのtotient関数であるように、C言語でプログラムを書く必要があります。 これは私の試みだった: #include<stdio.h> int main(void) { int n,k; scanf("%d", &n); for (k=1; k<n; k++) {

    0

    1答えて

    ふるい自体の実装がうまく機能しているようですが、最後の値自体が素数でない限り、 。奇妙なことに、もし私がそれを直接返すのであれば、真理値/偽の配列で正当性が正当に指摘されているのがわかりますが、実際にはそれを集計する目的では得られません。結果として、このSieveを10で実行すると17(正しい)が返されますが、37で実行すると、197ではなく160が返されます.5で実行すると、10ではなく5が返さ

    -3

    1答えて

    私はDiffie-Helman鍵交換のプロジェクトを行っていますが、これは私のプロジェクトには必要ではありませんが、素数。

    0

    1答えて

    このメソッドを使用するjavaのプライマリチェッカーがある場合、 forループが検索された素数の平方根に行く理由を誰かが説明できますか? - これを行うより効率的な方法はありますか? - ありがとう! public static boolean isPrime(int p){ if(p % 2 == 0 || p < 2){ return false;