P

PrimePortrait Maker

GitHub
?

仕組み

画像はこのブラウザ内で正方形に切り抜き、80x48個の明度を数字に変換します。先頭は桁数維持のため必ず0以外にし、探索では上位桁を固定して最後の16桁だけを変えます。結果は証明済み素数ではなく、Miller-Rabinとstrong Lucasを通った確率的素数候補です。まれに本当は素数でない場合があります。

画像を3,840桁の確率的素数肖像へ

言語
1

画像

入力画像

-

画像を選択すると切り抜きが表示されます。
正方形切り抜き1:1
2

数字

解像度（固定）

Grid
80x48
Suffix
16
Digits
3,840
?

数字の濃淡

ONでは元画像から取った濃淡で色を付けます。候補化で末尾の数字が変わっても色は元画像のままです。OFFは単色表示にするだけで、探索や数字列は変えません。 ONでは候補化で変わった数字に合わせて色も変えます。OFFでは元画像の濃淡を固定します。

3

素数探索

探索設定
?

素数探索の仕組み

上位桁を固定し、最後の16桁だけを変えて素数候補を探します。候補はMiller-Rabinを通った後、Selfridge型strong Lucas probable prime testを1回追加で通します。処理はこの端末のブラウザ内で実行します。

Gaussian Prime

ONの場合、通常の素数に加えて n mod 4 = 3 を要求します。

判定: 小素数ふるい -> Miller-Rabin bases 2,3,5,7 -> strong Lucas後段チェック。LucasはMRを通った候補だけに実行します。

デジタルポートレート (80x48)

数字の濃淡: 0-9

Gaussian Prime: OFF待機中
数値化すると数字グリッドを表示します。
確率的素数候補が見つかるとコピーとPNG保存が使えます。

探索ステータス

待機中

Miller-Rabin

0

試行回数

0 / 100,000

現在の接尾辞

-

画像をアップロードすると、80x48の数字ポートレートを生成します。0%