hvordan man beregner et primtal

Primtal er blevet stadig vigtigere som en kryptografi værktøj . Som computere vinde processorkraft , er større primtal behov for sikker krypteringsnøgler. Et primtal er et tal , der kun kan ligeligt fordelt af sig selv og en . Der er flere standard metoder til at opdage , om et tal er et primtal . Nogle kræver esoteriske matematiske formler , mens andre er simple og kræver kun brug af en lommeregner eller en blyant og papir

Du skal bruge: .
Lommeregner
Blyant .
Papir .

The Long Way


1 .
Indtast et nummer i din lommeregner .
2 .
Divide dette antal af alle hele tal mellem to og én mindre end dit valgte nummer .
3 .
Stop når din kvotient er et helt tal . Hvis du får et helt tal for enhver division udført på et tal mellem to og én mindre end dit valgte nummer , dit nummer er ikke prime .

domsafdelingen


1 .

Indtast et nummer i din lommeregner .
2 .
Find kvadratroden af dit nummer . Hvis din kvadratrod er et helt tal , dit nummer er ikke prime .
3 .
Del dit nummer ved alle primtal mellem to og værdien af din kvadratroden til venstre for decimal . Denne metode i høj grad reducerer antallet af beregninger, som kræves .

Eratosthenes ' si


1 .
Skriv en liste over ulige tal , begynder med tre og fortsætter op til din valgte nummer . Lige numre kan ikke være afgørende , da de alle er delelige med to .
2 .
Kors ud hver multiplum af tre ( 3 , 6 , 9, 12 . . . ).

3 .
Kors ud hver multiplum af fem ( 5 , 10 , 15 , 20 . . . ). Fortsæt denne proces med efterfølgende primtal , indtil dit mål nummer er overstreget , eller du nå frem til en værdi større end kvadratroden af dit mål nummer .

gode råd og advarsler


  • Den Sieve af Eratosthenes har været anvendt i mere end 2. 000 år. Det er en enkel og pålidelig måde at finde primtal for små tal .
  • lige tal, med undtagelse af to , er aldrig prime . Alle primtal mellem tre og 1. 000 ende med cifrene 1, 3 , 7 eller 9 .

  • Kommentarer

    Vi ønsker, at dine argumenter og meninger er velkomne. Være objektiv og medfølelse. Mange mennesker læser hvad du skriver. Gør debat til en bedre oplevelse for både dem og dig selv. Mellem 20:00 og 08:00 det er lukket for kommentering og vi fjerner automatisk kommentarer med sjofle ord, defineret af vores moderatorer.

    link:

    • Om os
    • Advertising
    • Fortæl redaktionen
    • Få nyhedsbreve
    • RSS-feed

    Redaktør: Karin Christofferse
    Nyheder redactor: Morten Nyberg

    Kundeservice: Stig Ole Salomon,
    Flemming Sørensen

    Tel: +45 00 99 99 00
    Fax: +45 00 99 99 01

    © Copyright 2014 Einsten.net - All rights reserved.