Tag: primality-test

Ein primality test ist ein Algorithmus zur Bestimmung, ob eine Eingabe Zahl eine Primzahl ist.

Bestimmung, ob eine gegebene Zahl eine Primzahl in haskell

Anzahl der Antworten 5 Antworten
Also ich haben dazu die folgende Funktion, um herauszufinden, ob eine gegebene Zahl eine Primzahl in Haskell (er meint die erste Primzahl ist 2): isPrime k = length [ x | x <- [2..k], k `mod` x

Lisp - Primzahl

Anzahl der Antworten 3 Antworten
Ich versuche zu lernen lisp, und ich habe einige Schwierigkeiten mit Primzahlen. Ich brauche eine Funktion is-prime und wenn es eine Primzahl ist muss ich zurück t und wenn es nicht ich muss zurück nil. (prime 41)

Warum überprüfen wir die Quadratwurzel einer Primzahl, um festzustellen, ob es Primzahl ist?

Anzahl der Antworten 11 Antworten
Um zu testen, ob eine Zahl eine Primzahl ist oder nicht, warum müssen wir testen, ob es teilbar ist nur bis zur Quadratwurzel der Zahl? InformationsquelleAutor der Frage Pan | 2011-04-27