Identifiering av primtal

Ja, det finns ju inget blixtsnabbt sätt att bestämma om ett udda tal är ett primtal.

Vad jag vet så är det bara att prova att dividera med alla primtal upp till  $\sqrt{talet}$.

Nu är ju $\sqrt{2057}\approx 45$så det tar ju inte jättelång tid. 

Om talet är jämnt delbart med exempelvis 7, så får du fortsätta kontrollen för att se om resten är ett primtal eller ett sammansatt tal, tills du bara har primtal kvar.

Välkommen till Pluggakuten förresten! :-)

Tillägg: 26 aug 2024 16:38

OK. Ser nu att du inte skall faktorisera talen, utan bara undersöka om de går att faktorisera. Då behöver du bara hitta ett enda tal som delar. Om/när du gör det så är det sammansatt, annars primtal.

vad menar du med att hitta ett tal som delar?

Exempelvis är 2052 inte ett primtal eftersom 2 delar 2052   ( = 2052 är delbart med 2)

ellisbellis skrev:

vad menar du med att hitta ett tal som delar?

Ett snabbt exempel: Är 41 ett primtal eller sammansatt?

Vi behöver testa med alla primtal upp till $\sqrt{41}$, alltså 2, 3, 5.

• 41 är inte delbart med 2, eftersom det är udda.
• 41 / 3 = 13,666... så inte delbart.
• 41 är inte delbart med 5, eftersom det inte slutar på 0/5.

Då så! Vi behöver inte gå längre än så, eftersom näst primtal är 7 och 7*7=49 (alltså >41).

41 är ett primtal.