Pochopení prvočísel a složených čísel

V teorii čísel je prvočíslo kladné celé číslo, které je dělitelné pouze samo sebou a 1. Například prvních několik prvočísel je 2, 3, 5, 7, 11 a 13. Na druhou stranu složené číslo , je kladné celé číslo, které je dělitelné alespoň jedním dalším číslem kromě sebe sama a 1. Například prvních několik složených čísel je 4, 6, 8, 9 a 10. můžeme použít různé testy primality, jako je Fermatův test primality, Miller-Rabinův test primality a test primality AKS. Tyto testy jsou založeny na různých matematických vlastnostech prvočísel a mají různé stupně přesnosti a účinnosti.

V souhrnu se primálnost týká vlastnosti být dělitelné pouze sebou samým a 1 a prvočíslo je kladné celé číslo, které má tuto vlastnost. Složená čísla jsou kladná celá čísla, která jsou dělitelná alespoň jedním dalším číslem kromě sebe a 1.