Forståelse af primtal og sammensatte tal

I talteorien er et primtal et positivt heltal, der kun er deleligt med sig selv og 1. For eksempel er de første par primtal 2, 3, 5, 7, 11 og 13.

Et sammensat tal derimod , er et positivt heltal, der er deleligt med mindst et andet tal udover sig selv og 1. For eksempel er de første par sammensatte tal 4, 6, 8, 9 og 10.

For at bestemme, om et givet tal er primtal eller sammensat, vi kan bruge forskellige primalitetstests, såsom Fermat primalitetstesten, Miller-Rabin primalitetstesten og AKS primalitetstesten. Disse test er baseret på forskellige matematiske egenskaber ved primtal og har varierende grader af nøjagtighed og effektivitet.

Sammenfattende refererer primalitet til egenskaben ved kun at v
re delelig med sig selv og 1, og et primtal er et positivt heltal, der har denne egenskab. Sammensatte tal er positive heltal, der er delelige med mindst ét andet tal udover sig selv og 1.