Tool to check if a number is a prime number. A primality test is a mathematical and algorithmic test that indicates whether a number is prime or compound and answers true or false.

Primality Test - dCode

Tag(s) : Arithmetics

dCode is free and its tools are a valuable help in games, maths, geocaching, puzzles and problems to solve every day!

A suggestion ? a feedback ? a bug ? an idea ? *Write to dCode*!

Tool to check if a number is a prime number. A primality test is a mathematical and algorithmic test that indicates whether a number is prime or compound and answers true or false.

To know if a number is prime, check if it has any divisor except 1 or itself, this test is called a **primality test**. The test first uses probabilistic algorithms and if the probability of being prime is non-zero, the algorithms become deterministic (careful verification of potential divisors).

__Example:__ Is 23456789 a prime number ? True

Is 123456789 a prime number ? False

It exists several test to know if a number is a prime number : Miller–Rabin or Lucas-Lehmer are the one used by dCode.

It is mainly a mathematical convention that avoids many problems in mathematical definitions and theorems (where one would have to exclude 1 or treat it as a special case). Another advantage is that the prime factor decomposition is unique 6 = 2*3 and not 1*2*3 or 1*1*1*2*3.

The deterministic algorithm tries all or almost all numbers (it avoids even numbers and multiples of 3). Here is a pseudo code applicable for prime numbers not too large: `// pseudo-code`

function isprime(n) {

if n ≤ 1 return FALSE

else if n ≤ 3 return TRUE

else if (n mod 2 = 0) or (n mod 3 = 0) return FALSE

i = 5

while (i*i ≤ n) {

if (n mod i = 0) or (n mod (i + 2) = 0) return FALSE

i = i + 6

}

return TRUE

dCode retains ownership of the online 'Primality Test' tool source code. Except explicit open source licence (indicated CC / Creative Commons / free), any algorithm, applet or snippet (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, translator), or any function (convert, solve, decrypt / encrypt, decipher / cipher, decode / encode, translate) written in any informatic language (PHP, Java, C#, Python, Javascript, Matlab, etc.) no data, script or API access will be for free, same for Primality Test download for offline use on PC, tablet, iPhone or Android !

Please, check our community Discord for help requests!

primality,number,prime,test,check

Source : https://www.dcode.fr/primality-test

© 2020 dCode — The ultimate 'toolkit' to solve every games / riddles / geocaching / CTF.

Feedback

▲