Kontrola prvočísel

Prvočíslo je přirozené číslo větší než 1, které nemá žádné jiné dělitele než 1 a samo sebe. Prvočísla jsou základními stavebními kameny všech celých čísel – každé celé číslo > 1 je buď prvočíslo, nebo je lze jednoznačně rozložit na prvočísla (Základní teorém aritmetiky).

Calkulon makes complex calculations simple — built for students and everyday problem-solvers.

1. 1Trial division: test if n is divisible by any integer from 2 to √n
2. 2If no divisor found, n is prime
3. 3Sieve of Eratosthenes: efficiently finds all primes up to a limit
4. 4For large numbers, probabilistic tests like Miller-Rabin are used