primes

12熱

1答えて

条件が満たされたときにfor-loopをPHPで中断するにはどうすればよいですか？

分割可能性をチェックするコード（私は素数を生成します）を目立たなくしています。条件が一度満たされればfor ...ループを停止する方法を知りたいと思います。このようなコード： $delete = array(); foreach ($testarray as $v) { for ($b = 2; $b < $v; $b++) { if ($v % $b == 0) {

2熱

4答えて

Ulamのスパイラル（素数スパイラル）

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です。これをもっと速くするにはどうすればいいで

6熱

2答えて

ハスケルスタイル/効率

私は遅延を素早く生成する方法に取り組んでいましたが、これらの3つの定義はすべて同じ方法で働いていました。新しい整数のそれぞれが前の素数： primes1 :: [Integer] primes1 = mkPrimes id [2..] where mkPrimes f (x:xs) = if f (const True) x then let

3熱

1答えて

J、関数を作成する

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

11熱

6答えて

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

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

3熱

8答えて

無限の首相を数える方法

大したことないので、多分この質問をすっごく縮めてはいけませんでした...私はthe most efficient way to find the first 10000 primesの投稿を見ました。私はすべての可能な方法を探しています。目標は素数検査のためのワンストップショップを持つことです。人々が素数を見つけるために知っているすべてのテストは大歓迎です。そしてそう：素数を見つけるのすべての

1熱

4答えて

C＃総理ジェネレータ、ビット配列

（C＃の、プライムジェネレータ） HERESにいくつかのコードの友人をMaxxingと私は上のチャンスをうかがった：のために、私の役立たずのAMDのx64 1800+（デュアルコア）で public List<int> GetListToTop(int top) { top++; List<int> result = new List<int>(); BitA

11熱

5答えて

JavaScriptでの最速の累乗累乗

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