primes

    0

    1答えて

    私は任意の数xを持っています。私はxの平方根に近い(ish)の数値を計算したいと思います。私はそれらをすべて見つける必要はなく、因数はxです。私はただ一つの番号が必要です。 一定時間、好ましくは。

    3

    1答えて

    私は自分の小さなRSAアルゴリズムを実装しており、その過程で大きな素数を見つける関数を書いています。 最初に私は素数をテストする関数prime?を書いた後、素数探索関数の2つのバージョンを書いた。最初のバージョンでは、私がプライムを打つまでランダムなBigIntegersをテストします。 2番目のバージョンでは、ランダムなBigIntegerをサンプリングしてから、それを増やしてプライムを見つけま

    1

    3答えて

    次のコードを1行で記述しようとしています。 for x in range(a, b+1): prime = True for y in range(2, int(x**0.5)): if x%y == 0: prime = False break if prime: return x これは、aとbの間の素数を検索します

    0

    1答えて

    私は素数を見つけるためにJavaScriptでコードを書いています。 私は配列(var arr)を作成し、その中に最初の素数を入れました。 私は最後プライム配列に格納された番号でi値をチェックする(の代わりに、より高速な実行のためのすべての番号。) は私のコードをチェックアウトし、私の構文を修正してください。 var arr = [2]; document.getElementById("d

    0

    1答えて

    私は、過去1週間半の間、RSA暗号化のためにPythonで大きな素数を生成しようとしていました。フェルマーの素数性テストは512ビットのスケールでは実行不可能であり、私はMiller-Rabinの周りを頭で覆うことはできません。 (私は13です)オンラインのすべてのスクリプトは、使用しているバージョンの下でPythonのバージョンで動作するようです。大規模な素数を生成するにはどうすればよいですか?

    -4

    7答えて

    私は範囲内の素数を見つけるためのコードを持っています。 問題は最後のカンマを削除することです。 #include<stdio.h> int main() { int a,b,i,x,c,f=1; scanf("%d%d",&a,&b); for(x=a;x<=b;(x++,f=0)) { for(i=2;i<x;i++) {

    -1

    1答えて

    私は、数値が素数であるかどうかを決定する関数を作成するためにPythonを使用しています。私はこれをやったと信じていますが、いくつかのテストケースで失敗します。たとえば、10の場合、そうでない場合は素数であると主張します。助言がありますか?あなたのコードのこの部分で def prime(number): result = None for i in range(2, numb

    -4

    2答えて

    def sieve_for_primes_to(n): size = n//2 sieve = [1]*size limit = int(n**0.5) for i in range(1,limit): if sieve[i]: val = 2*i+1 tmp = ((size-1) - i)//val

    2

    1答えて

    私はprimeFactorsという関数を持っています。ここでは、特定のnの除数であるすべての数を見つけようとしますが、同時にそれらは素数でなければなりません。ある意味での基本的なアルゴリズムです。 私はまた、whileステートメントがブロックをループするたびに再生されるオーディオサウンドを置くのは面白いと思っていました。しかし、場合によっては3つの要素の配列(例:[2, 7, 11])でもサウンド

    -1

    2答えて

    効率的な素因数分解アルゴリズムを作成することで問題が何であるかを理解しようとしています。具体的には、これまでに行った研究では、O(n )時間の数値の素因数を見つけることのできるアルゴリズムはまだ発見されていないと述べています。しかし、私には明白なアルゴリズムは、(擬似コード)のようなものである method(int number, ArrayList<int> listOfPrimes) {