Proth (A prime number tester)

DantheMan

Proth (A prime number tester)

Education
  • 0.00
(0 投票)

無料インストール

100

アプリのインストール

Android 4.0+

最小バージョン

広告付き

広告

14.04.2019

リリース日

最近の変更:

Faster computation and less screen flicker for small n (n≤1024)

Ability to clear screen midway through calculations.

説明:

This app allows you to compute the primality of a Proth number (A number of the form N=k*2^n+1).
Where k is an odd positive integer and 2^n>N.

This app has been tested with numbers in excess of 10,000 digits!

For example 3*2^2+1 is prime because 3*2^2+1 = 13
5^(13-1)/2 +1 mod 5 = 0, so 13 is prime.

For more information view, https://en.m.wikipedia.org/wiki/Proth%27s_theorem

DantheMan 他のアプリ

ダウンロード