Új hozzászólás Aktív témák
-
válasz asuspc96 #1253 üzenetére
két tipp:
egyik: ha tényleg nagy számok kellenek, akkor lehet definiálni saját számábrázolási módszert, pl több long long összefűzésével. az elv hasonló, mint amikor az ember összeköt két 4bites összeadót carry bittel... csak kicsit bonyolultabb, de kb ez a lényeg. memóriaigény elszállhat.
másik: a naiv, végigpróbálom gyökXig és ha nem osztja semmi, akkor megyek következőre megoldás minden Xre gyökXet lép, tehát X*gyökX a futásideje. másképp exponenciális. gyorsabb prímtesztelési módszer van, pl a Katona/Recski/Szabó féle Számítástudomány alapjai ír gyorsabbat. bme info/elte mat ismerősnek biztos meglesz a könyv. eléggé elméletre fókuszál, de a lényeg benne van: polinomidőben prímtesztelés megy, ugyanakkor felbontást az ember nem kap.
namost, a másik probléma, hogy C++ban a szálkezelés fél éve jött be, itt meg lehet lehetne vele nyerni (prímkeresni több szálon nem próbáltam még, szóval nem biztos). ha csak egy szálon megy, akkor marad a kb 14%os max terhelés a procidon.
Don't dream it, be it. // Lagom amount.
Új hozzászólás Aktív témák
● ha kódot szúrsz be, használd a PROGRAMKÓD formázási funkciót!
- Luck Dragon: Asszociációs játék. :)
- Samsung Galaxy S10e - esszenciális
- Suzuki topik
- Tombol az AI-láz: az NVIDIA már értékesebb, mint az Apple
- Computex 2024: feltárta a Lunar Lake-et az Intel
- LEGO klub
- USB to S/PDif konverter a modern RIAA, elektroncsövekkel
- Motorola Edge 40 - jó bőr
- Eredeti játékok OFF topik
- Kerékpárosok, bringások ide!
- További aktív témák...
- Suzuki Swift 2005 1.3 GLX CD AC - AndroidAuto & CarPlay
- Bomba ár! HP Elite X2 1011 G1 - m5 I 8GB I 256GB SSD I 11,6" FHD Touch I CAM I W10 I Gari
- Bomba ár! Lenovo ThinkPad T490 - i5-8GEN I 8GB I 256GB SSD I 14" FHD I Cam I W10 I Garancia!
- 8db GeForce RTX 3090 Egyben
- VAST AI - VAST AI - VAST AI - GeForce RTX 3090
Állásajánlatok
Cég: Alpha Laptopszerviz Kft.
Város: Pécs
Cég: Ozeki Kft.
Város: Debrecen