Primtal och primfaktorer.Ett primtal är ett heltal >1 som inte kan skrivas som en produkt av
två mindre faktorer. T.ex. är 5 ett primtal, medan 6 är inte primtal
(eftersom 6=2*3). Alla tal kan skrivas som produkt av primtalsfaktorer,
men för stora tal kan det vara mycket svårt att bestämma dessa faktorer.
|