Search for a tool
Primality Test

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.

Results

Primality Test -

Tag(s) : Arithmetics, Mathematics

dCode and you

dCode is free and its tools are a valuable help in games, puzzles and problems to solve every day!
You have a problem, an idea for a project, a specific need and dCode can not (yet) help you? You need custom development? Contact-me!

Team dCode read all messages and answer them if you leave an email (not published). It is thanks to you that dCode has the best Primality Test tool. Thank you.

This page is using the new English version of dCode, please make comments !

Primality Test

Prime Number Tester

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.

How to know if a number is a prime?

To know if a number is prime, it need to check if it has any divisor except 1 or itself, this test is called a primality test.

Example: Is 23456789 a prime number ? True

Example: Is 123456789 a prime number ? False

What are primality tests algorithms?

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

What is the prime numbers test algorithm?

The 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:  function is_prime(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

Source code

dCode retains ownership of the source code of the script Primality Test. Except explicit open source licence (indicated Creative Commons / free), any algorithm, applet, snippet, software (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, translator), or any function (convert, solve, decrypt, encrypt, decipher, cipher, decode, code, translate) written in any informatic langauge (PHP, Java, C#, Python, Javascript, etc.) which dCode owns rights can be transferred after sales quote. So if you need to download the Primality Test script for offline use, for you, your company or association, see you on contact page !