Prosti brojevi
prostibrojevi su svi prirodni brojevi djeljivi bez
ostatka samo s brojem 1 i sami sa sobom, a veći od
broja 1, još ih nazivamo prim-brojevi
prirodni brojevi koji su veći od broja 1 a nisu prosti
brojevi nazivaju se složenim brojevima
Prosti brojevi služe pri faktorizaciji, odnosno
rastavljanju složenih brojeva na prim-faktore.Svaki
složeni broj može se na jedinstven način rastaviti na
prim-faktore
3.
Vrste prostih brojeva
FAKTORIJALNI PROSTI BROJEVI : brojevi oblika
n ! ± 1 o n ∈ N, (2, 3, 5, 7, 23, 719, 5 039, 39 916 801,
479 001 599, 87 178 291 199.)
PALINDROMNI PROSTI BROJEVI : brojevi koji se
isto čitaju i sa lijeva na desno i sa desna na lijevo (2,
3, 5, 7, 11, 101, 131, 151, 181, 191, 313, 353, 373, 383, 727,
757, 787, 797, 919, 929, 10 301, 10 501, 10 601)
4.
PITAGOREJSKI PROSTIBROJEVI : (5, 13, 17, 29,
37, 41, 53, 61, 73, 89, 97, 101, 109, 113, 137, 149, 157, 173,
181, 193)
PROSTI BROJEVI SASTAVLJENI SAMO OD
JEDINICA : Brojevi sastavljeni od 2, 19, 23, 317 i 1031
jedinica su prosti brojevi.
PROSTI BROJEVI BLIZANCI : brojevi blizanci su
prosti brojevi koji se razlikuju za 2 ((11, 13), (17, 19),
(29, 31), (41, 43), (59, 61), (71, 73), (101, 103), (107,
109), (137, 139))
5.
Eratostenovo sito
algoritamza dobivanje svih prostih brojeva
manjih od unaprijed izabranoga prirodnog
broja.
Osmislio ga je grčki matematičar,astronom i
geograf Eratosten po kojem je i dobio ime
6.
1) Napišemo proizvoljanbroj uzastopnih
prirodnih brojeva počevši od 2
2) Zaokružimo najmanji neoznačeni broj
3) Precrtamo sve njegove višekratnike, koji nisu
već označeni
4) Ponavljamo postupak od 2. koraka dok svi
brojevi nisu označeni (zaokruženi ili precrtani)
Na kraju zaokuruženi brojevi su prosti brojevi,a
precrtani brojevi su složeni brojevi.
Postupak 101
8.
Nan (Not aNumber)
simbol/vrijednost za rjesenje operacije s
netocnim podacima
nije zapravo broj, predstavlja neku vrijednost
koju rašunalni sustav ne moze prihvatiti (?)
najcesce se pojavljuje kod nepravilne upotrebe
0 i ∞
9.
Napravili :
NoahDelić
Filip Herman
Toni Krupski
Stjepan Jurica
Jurica Mihoci
1.a
Fala na pozornosti, niste
trebali !!!!!!!!!!!!