ZANIMLJIVOSTI O
PROSTIM BROJEIMA
Prosti brojevi
 prosti brojevi 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
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)
 PITAGOREJSKI PROSTI BROJEVI : (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))
Eratostenovo sito
 algoritam za 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
1) Napišemo proizvoljan broj 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
Nan (Not a Number)
 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 ∞
Napravili :
 Noah Delić
 Filip Herman
 Toni Krupski
 Stjepan Jurica
 Jurica Mihoci
1.a
Fala na pozornosti, niste
trebali !!!!!!!!!!!!

Prosti brojevi

  • 1.
  • 2.
    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 !!!!!!!!!!!!