Hur visar jag att 1999 är ett primtal?
Som titeln lyder,
Hur visar jag att 1999 är ett primtal?
Uppgiften var att hitta det störst primtalet som är mindre än ditt födelse år. 2002 och nedåt gick jag då.
2002, 2001 och 2000 var väldigt lätta att bevisa vaarför de ej var primtal. Sedan kom 1999 och förstår inte hur jag ska bevisa att det är ett primtal. Jag fick reda på detta efter en snabb sökning men det är ju inte ett tillräckligt svar :)
Prova alla primtal upp till kvadratroten ur 1999.
Laguna skrev:Prova alla primtal upp till kvadratroten ur 1999.
Så jag ska alltså testa alla primtal under 45?
Det finns inget mer effektivt sätt att göra det?
Tack för svar!
Inga som går att utföra för hand. Det finns komplicerade algoritmer som kan testa om något är ett primtal utan att ge en faktor om det inte är det, men de är nog inte effektiva på små tal.
