Prosti broj: razlika između inačica

Izbrisani sadržaj Dodani sadržaj
Oznake: mobilni uređaj m.wiki
llollolololol
Oznake: uklonjeno uređivanje VisualEditor vandalizam?
Redak 2:
[[Slika:Sieve_of_Eratosthenes_animation.gif|mini|300px|[[Eratostenovo sito]] do broja 120]]
 
llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllloooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooollllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll
'''Prosti brojevi''' ili '''primbrojevi''' su svi [[prirodni brojevi]] [[djelitelj|djeljivi]] bez [[Modularna aritmetika|ostatka]] samo s [[jedan|brojem 1]] i sami sa sobom, a strogo veći od broja 1. Prirodni brojevi koji su veći od broja 1 a nisu prosti brojevi nazivaju se [[složen broj|složenim brojevima]]. Na primjer, 5 je prost broj jer je djeljiv samo s 1 i 5, a 6 je složen broj jer osim što je djeljiv s 1 i 6 dodatno može biti podjeljen s brojevima 2 i 3.<ref>https://sites.google.com/site/obrojevima/Home/1-razred-1/skup-prirodnih-brojeva/djeljivost-u-skupu-n/kriteriji-djeljivosti</ref>
 
== Osnovni teoremi vezani uz strukturu prostih brojeva ==