primes

2熱

4答えて

Ulam's Spiral（プログラムが実行されている時間または停止するまでの時間によって制限される）を作成するためのアイデア/コード（C＃、しかし他の言語も同じです）を探しています。今それらのコードはむしろ無関係であるので、数字は全て素数です。興味深いのは、膨大な（無限の）螺線形の配列をどのようにコードするか、それをサポートするのにどんなデータ構造が役に立つのか、そして出力のためのアイデア（グ

0熱

4答えて

JavaのBigIntegerの可能な素数での作業

2つの数字の間にすべての素数を印刷したいとします。これは私のコードです： package sphere; import java.math.BigInteger; import java.io.*; class PrimeTest2 { public static void main(String args[]) throws java.lang.Exception {

0熱

2答えて

BIGNUMライブラリ、遅いプライム発電

私はBIGNUMライブラリを開発しています：http://pastebin.com/nFgF3zjW 私はミラーラビンアルゴリズム（isprime()）を実装し、それは一例にOpenSSLのBN_is_prime_fasttest用に比べ、非常に遅いです。プロファイリングを試みましたが、最も実行される機能はbn_shr_atomicとbn_cmpです。これをもっと速くするにはどうすればいいで

3熱

1答えて

J、関数を作成する

Jを学び始めたばかりで、数字がプライムであるかどうかをチェックする関数を作成しようとしました。 <./<./13|*/~(2}.i.)13 は、このチェック13の場合は素数であると1 <./<./10|*/~(2}.i.)10 を返します。そして、これは0 だから私の質問を返します：どのように私はこのうち機能を作るのですか？どのように引数を指定するのですか？ prime(x) =: <./

11熱

6答えて

本当に大きな素数を生成する

私は遊んでいて、RSAの実装を書こうとしています。問題は、鍵のペアを生成する際に大量の素数を生成することに固執していることです。誰かが巨大な素数/可能性のある素数を素早く生成する方法を教えてもらえますか？

3熱

3答えて

最初のN個の素数を計算するためにこのアルゴリズムを実装したのはどうですか？

私はコンストラクタが論理的に正しいと思う、私はちょうどメインでそれを呼び出す方法を見つけることができません！ :)誰も助けてもらえますか？誰かがちょうど私のコードを素早く見ていたらそれはいいだろう:)ありがとう！また、この実装ではarrayListsを使用していますので、配列のみを使用して実装する方が簡単ですが、この方法で変更する必要はありません。 import java.util.*; pu

3熱

2答えて

私の講師がここで何を得ているのか分かりません - Javaで素数を計算する講義ノート

素数を計算するための単純なアルゴリズムが存在します。たとえば、 whileループを使用して、すべての正の整数iについてc％i ！= 0を確認することができます。 i> 1およびi < cです。しかし、それははるかに良い方法は、例えば、p- < Cそのすべての素数pに対して必ずそのCの％のP！= 0 を作っていることを確認するためにdicultないです。あなたのArrayListの素数を使っ

1熱

3答えて

修正方法 - 41：非静的変数は静的コンテキストから参照できません - >これはなぜですか？

私はこのコードを書いて、最初のinitialCapacity素数を取得してから、javaを使用して順番に印刷しています。それは第一に、私はエラーを取得し、二つの理由のために働いていません 41：非静的変数listOfPrimeNumbersは静的コンテキスト私はプログラムを実行しようとするが、それでもから参照することはできません変数をstaticに変更してプログラムを実行すると、 "1"だけが出

1熱

5答えて

間違ったリストを修正するPython？

thisメソッドを使用して素数のリストを生成しようとしています。私はすべての番号2 ... nをループし、2 ... nの倍数をチェックする必要があります。何らかの理由で間違ったリストが変更されているようです。 import sys import argparse import math parser = argparse.ArgumentParser(description='find

11熱

5答えて

JavaScriptでの最速の累乗累乗

私の問題は、^が累乗で、modがモジュロ演算である場合、JavaScriptですぐに(g^x) mod pを計算することです。すべての入力は非負整数で、xは約256ビット、は2048ビットの素数で、gは2048ビットまでです。 JavaScriptでこれを行うことができるソフトウェアのほとんどはJavaScript BigIntライブラリ（http://www.leemon.com/crypto/