Finder til primtalstvillinger

Indtast en øvre grænse for at liste hvert par af primtalstvillinger under den.

Sådan bruges den

  1. Indtast dine værdier i felterne ovenfor.
  2. Tryk på "Beregn" for at se resultatet.
  3. Brug "Del" til at sende dit resultat.

Om denne beregner

Primtalstvillinger er par af primtal, der afviger med præcis 2, såsom (3,5), (11,13) og (17,19). At finde dem op til en grænse N sker typisk ved først at sigte alle primtal under N (Eratosthenes' si) og derefter gennemgå den resulterende liste efter på hinanden følgende primtal p og p+2 — langt hurtigere end at prøvedividere hver enkelt kandidat.

Denne finder tager en øvre grænse, kører sien, opregner hvert primtalstvillingepar under den og rapporterer det samlede antal. Studerende og hobbyfolk, der studerer talteori, bruger den til at udforske den (stadig ubeviste) primtalstvillingeformodning — at der findes uendeligt mange sådanne par — og til at opbygge en intuition for, hvordan tætheden af primtal bliver tyndere, når tallene vokser, et spørgsmål med dybe bånd til sigteteori og, mere fjernt, til sværhedsantagelserne bag primtalsbaseret kryptografi.

Var dette nyttigt?

Du kan vælge op til 3 reaktioner.

Kommentarer

  • Skriv den første kommentar.

Populære beregnere

Alle beregnere