menu Calculla

menu Calculla
math
physics
finance
home
health
job
computers
text
time
- calculator -
converter
table
SHOW ALL



Kemu Network
Tooschee Portfolio · GeekHall · Professional Landing Pages · MMS · smiech-net · free proxy templates ·
73 calculators online
News:
2017.01.08
  New calculla released ! Please go to calculla.com for the calculla v2. It's better, faster, more beautiful, redone for you in most modern technologies.
2015.08.25
  Two cars related tables released today: Tire codes - speed ratings and Tire codes - load index
2015.07.30
2015.04.06
  This time 3 new calculators for fractions: Fractions: adding and subtracting, Fractions: 4 operations and Fractions: inverse (reciprocal). Each of them shows all sub-steps needed to compute common denominators, create improper fraction (if needed), reduce the fraction etc.

Prime number
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.
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.

Enter number:


Number info:

Is prime: a

Factorization:

Grouped factors:

Lower primes:

Higher primes:

Processing time (performance): ms
Subsequent dividing (prime factors):