Prosti broj: razlika između inačica

Izbrisani sadržaj Dodani sadržaj
uklanjanje izmjene 5740696 suradnika 77.216.91.126 (razgovor)
Oznaka: uklanjanje
Nema sažetka uređivanja
Oznake: uklonjeno uređivanje mobilni uređaj m.wiki
Redak 2:
[[Slika:Sieve_of_Eratosthenes_animation.gif|mini|300px|[[Eratostenovo sito]] do broja 120]]
 
'''Prosti brojevi''' ili '''primbrojevi'''jabuka su svi [[prirodni brojevi]] [[djelitelj|djeljivi]] bez sa[[Modularna aritmetika|ostatka]] samo s [[jedan|brojem 1]] i sami sa sobomcurom, 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 ==