"Légy olyan, mint bárki más, tégy olyat, mint senki más."

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...

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

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.

Te sejted, kik vagyunk, mi tudjuk, ki vagy.

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.

[ Szerkesztve ]

hmm
úgykönnyű

Köszi javítva!

"Légy olyan, mint bárki más, tégy olyat, mint senki más."

#4: Hmm, oké

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

"Légy olyan, mint bárki más, tégy olyat, mint senki más."

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

[ Szerkesztve ]

"Légy olyan, mint bárki más, tégy olyat, mint senki más."

wiki

[ Szerkesztve ]

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

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

- http://pazsitz.hu -

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

[ Szerkesztve ]

- http://pazsitz.hu -

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.

Nem vagyok egoista, csak uborkagyalu!

Köszi mindenkinek a segítséget!

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

"Légy olyan, mint bárki más, tégy olyat, mint senki más."

Köszi, majd próbálkozom.

"Légy olyan, mint bárki más, tégy olyat, mint senki más."

Navégre egy kis csellendzs

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?

Egy átlagos héten négy hétfő és egy péntek van (C) Diabolis