Prime numbers calculator
Prime numbers and factors online calculator (really fast). Give it an integer number, and you got the answers: Is the number prime? If not, what are prime factors? What are results of dividing by prime factors ? What is next/previous prime number ? All of those questions answered here. Used computation method makes this prime number calculator one of the fastest in the web.

Inputs data - number, which you're going to factorize#

Enter number

Common sense tells#

Number twenty-two (22) is NOT a prime number, because it has more than two dividers: number one (1), the self and numbers 2,11.

Results - found factors goes here#

Is primeno, it is NOT prime...
Factorization2 × 11
Grouped factors2 × 11
Lower primes19, 17, 13, 11, 7, 5, 3, 2
Higher primes23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89
Processing time (performance)1ms

Subsequent dividing (prime factors)#

22
11
1
2
11

Some facts#

  • A prime number is a natural number that has exactly two divisors: number one and itself, eg. 2, 3, 5, 7, 11.
  • Colloquially, it is often to found vague definition saying that prime number is "number that is divisible only by one and by itself," but it is not compatible with the formal definition used in mathematics. The reason is number one. It is "divisible by one and itself", but has only one divisor.
  • Each natural number greater than one can be expresed as factor of prime numbers. Searching for these numbers is called factorization.
  • One of algorithms searching for all prime numbers belong to given range is sieve of Eratosthenes. Name of algorithm is derived from ancient Greek philosopher - Eratostenes (greek Ἐρατοσθένης Eratosthenes), who is credited with its discovery. Algorithm has computational complexity O((n log n)(log log n)).
  • The biggest known prime number (data from 2013 year) is 257 885 161 - 1. This number has 17 425 170 digits in decimal system. It was discovered on 25 January 2013 by Curtis Cooper.
  • There is internet project GIMPS, which deals with searching for as big as possible prime numbers. Project is created by volunteers and based on distributed computing and open source software.
  • Prime numbers are important for asymmetric cryptography. In this case we use fact, that it is very easy to compute multiplication of many prime numbers, but it's very hard to inverse this process (i.e. factorize). This kinds of operations are often called one directional. Example of cryptografic algorithm, which is based on prime numbers operations is RSA.
  • There are at least a few algorithms to check if given number is prime or not. These type of algorithms are called primality tests. Examples are Miller-Rabin or Solovay-Strassen tests.

Tags and links to this website#

What tags this calculator has#

Permalink#

This is permalink. Permalink is the link containing your input data. Just copy it and share your work with friends:

Links to external sites (leaving Calculla?)#

Ancient version of this site - links#

In December 2016 the Calculla website has been republished using new technologies and all calculators have been rewritten. Old version of the Calculla is still available through this link: v1.calculla.com. We left the version 1 of Calculla untouched for archival purposes.
Direct link to the old version:
"Calculla v1" version of this calculator
JavaScript failed !
So this is static version of this website.
This website works a lot better in JavaScript enabled browser.
Please enable JavaScript.