Welcome to the GitHub repository of an efficient algorithm that determines whether or not a given number is prime, with 95% accuracy in constant time (O(1)). Prime numbers have always been an interesting topic in the field of mathematics and computer science, and detecting them with high accuracy and efficiency is a challenge that has been tackled by many researchers. This algorithm uses the fact that most of the numbers are not prime, to detect a prime number.
If you want to help with this project, you can make a pull request with an implementation for a language that hasn't been added before, or at least give it a star.
If it's possible, name your functions and variables is_prime
. For the main parent class in OO languages, you should also name it is_prime
. The file itself should be named main.file_extension
. Also, when you add an implemention for some new language, do remember to create an optimized version of your code and add the new language to the list at the bottom section of the README.
Yes, this is a 100% serious project.
When we take a random integer between 1 and 2,147,483,647, there are around 105,000,000 prime numbers. So, the chance that our number will be prime is ~4,88%.
Thecoderunsfasterwhentherearenouselessspacesandnewlines.
Arduino ArnoldC Assembly Bash Brainfuck C Clojure Coq COW C++ C# CSS CUDA Dart Elixir Elm English (markdown) English (text) Erlang F# Farsi (Persian) Fortran 95 FStar German GO Haskell HTML Java Javascript Julia Kotlin LaTeX Lisp Lua Matlab OCaml Pascal Perl PHP Piet PL/SQL PostgreSQL Powershell Python R Rockstar Ruby Rust Scala Solidity SQL Swift Typescript V VHDL Zig