Az 1831 prímszám?

Fél órája?

Ez az első napod az interneten?

1. Ahhoz, hogy megállapítsd, hogy egy szám prímszám-e, elég a négyzetgyökéig végigpróbálni a prímeket. Ha összetett számról lenne szó, ami egy négyzetgyökénél nagyobb egész számmal osztható, akkor az eredmény egy a négyzetgyökénél kisebb szám lenne. Pl. a 35 négyzetgyöke 5,916…. Ha ez osztható 7-el, akkor 7-el osztva egy 5,916…-nál kisebb számot fogunk kapni: 35/7 = 5, tehát ennek már ki kellett volna derülnie akkor, mikor 5-el próbáltuk osztani.

1831 négyzetgyöke 42,79…. Elég tehát eddig végigpróbálni a prímszámokat, amiből nincs olyan sok: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41. Ez meg nem fél óra…

2. Vannak erre céleszközök, ha már a net előtt ülsz. Pl.: [link]

(De ha simán beírsz egy ilyen kicsi számot a google-be angol kérdésként megfogalmazva: „1831 is prime?” , akkor arra is ad találatot, biztosan feltette már valaki ezt a kérdést.)