Új hozzászólás Aktív témák

• #20 bambano titán Gergő_ #13

  Új Válasz 2013-12-17 23:16:01 #20

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  bambano

  titán

  válasz Gergő_ #13 üzenetére

  milyen poros adataitok vannak... ez 5 éves infó.
  a legnagyobb ismert prím 17425170 jegyű, és idén találták.
  azért is jár a sok pénz, ha a hivatalos prímes weblapon találom a nagyobbat?

• #19 veector senior tag Gergő_ #13

  Új Válasz 2011-03-01 20:57:43 #19

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  veector

  senior tag

  válasz Gergő_ #13 üzenetére

  Navégre egy kis csellendzs

• #18 #94180096 törölt tag Gergő_ #13

  Új Válasz 2011-03-01 20:37:19 #18

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  

  #94180096

  törölt tag

  válasz Gergő_ #13 üzenetére

  Köszi, majd próbálkozom.

• #17 #94180096 törölt tag

  Új Válasz 2011-03-01 20:33:08 #17

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  

  #94180096

  törölt tag

  Köszi mindenkinek a segítséget!

  Utána fogok nézni a leírtaknak!

• #16 Gyuri16 senior tag

  Új Válasz 2011-03-01 20:23:54 #16

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Gyuri16

  senior tag

  ha egy adott intervallumon belul kell megtalalni az osszes primszamot, akkor az altalad feltalalt verzio tovabbfejlesztese, eratosztenesz szitaja egy eleg jo megoldas. ha viszont nagy szamokrol kell eldonteni, hogy primek e vagy nem, akkor vannak sokkal jobb algoritmusok is, pl a Miller-Rabin teszt. nagy szamokkal termeszetesen lehet dolgozni, vannak hozza bignum libraryk, amik "akarmilyen" nagy szamot tudnak kezelni, erre ha rakeresel biztos talalsz.

• #15 PazsitZ addikt

  Új Válasz 2011-03-01 20:23:25 #15

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  PazsitZ

  addikt

  Nagy számok kezeléséhez kipróbálhatod ezt a library-t: [link]

• #14 PazsitZ addikt JColee #4

  Új Válasz 2011-03-01 20:10:00 #14

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  PazsitZ

  addikt

  válasz JColee #4 üzenetére

  Látom, megelőztek.
  Gyökig elég vizsgálni, mivel onnan már a megtalált számok osztópárjait találod.

• #13 Gergő_ őstag

  Új Válasz 2011-03-01 20:03:48 #13

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Gergő_

  őstag

  12978189 számjegyű a legnagyobb, ha ennél nagyobbat találsz akkor, azért sok pénz jár.

• #12 JColee őstag #94180096 #10

  Új Válasz 2011-03-01 19:51:32 #12

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  JColee

  őstag

  válasz #94180096 #10 üzenetére

  wiki

• #11 #94180096 törölt tag Armahun #9

  Új Válasz 2011-03-01 19:41:35 #11

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  

  #94180096

  törölt tag

  válasz Armahun #9 üzenetére

  

  Nem célom a világrekord megdöntése.
  Inkább a progi tudásom fejlesztése a cél.

• #10 #94180096 törölt tag JColee #4

  Új Válasz 2011-03-01 19:40:38 #10

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  

  #94180096

  törölt tag

  válasz JColee #4 üzenetére

  #4: Hmm, oké

  #6:
  Túlterhelés? Létezik erre valami leírás?

• #9 Armahun addikt

  Új Válasz 2011-03-01 19:34:50 #9

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Armahun

  addikt

  Nem kell túl nagy számokkal dolgozni, az eddig talált legnagyobb prim csak kb 9800000 számjegyből áll

• #8 #94180096 törölt tag Gabás #3

  Új Válasz 2011-03-01 19:34:32 #8

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  

  #94180096

  törölt tag

  válasz Gabás #3 üzenetére

  Köszi javítva!

• #7 veector senior tag JColee #6

  Új Válasz 2011-03-01 19:29:05 #7

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  veector

  senior tag

  válasz JColee #6 üzenetére

  hmm
  úgykönnyű

• #6 JColee őstag veector #2

  Új Válasz 2011-03-01 19:22:17 #6

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  JColee

  őstag

  válasz veector #2 üzenetére

  C++ban csak be kell vezetni egy saját adattípust, túlterhelni a szükséges operátorokat, és bumm így lett a chocapic.

• #5 Brutforsz senior tag JColee #4

  Új Válasz 2011-03-01 19:22:14 #5

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Brutforsz

  senior tag

  válasz JColee #4 üzenetére

  Egyetértek.

  Még azt is kihasználhatod gyorsítás céljára, hogy a páros számokat (természetesen a 2 kivételével) nem szükséges vizsgálnod.

• #4 JColee őstag

  Új Válasz 2011-03-01 19:16:27 #4

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  JColee

  őstag

  Ha ezt az algoritmust használod, akkor elég az adott szám gyökéig megvizsgálni az oszthatóságot.

• #3 Gabás addikt

  Új Válasz 2011-03-01 19:14:11 #3

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Gabás

  addikt

  prímszám és prímszámgenerátor
  csak mert szúrja

• #2 veector senior tag

  Új Válasz 2011-03-01 19:12:31 #2

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  veector

  senior tag

  Van valami mód arra hogy igazán nagy számokat is tudjak vizsgálni? Pl hogy a szám méretének mondjuk csak a memória szabjon határt?

  Ilyet még nem csináltam, de gondolkodtam rajta.
  Amire én gondoltam, az úgy működik, mint amikor papíron osztasz (term. számológép nélk.). Szal nem sima osztásjellel hanem külön függvény aminek a bemenete is sztring meg ki is.
  Az viszont nem tűnik túl szép és takarékos megoldásnak...

• #1 #94180096 törölt tag

  Új Válasz 2011-03-01 18:57:07 #1

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  

  #94180096

  törölt tag

  

Új hozzászólás Aktív témák