Van erre valami képlet?
Figyelt kérdés
Tegnap gondolkoztam a prímszámokon, és eszembe jutott az, hogy vajon van-e olyan képlet, amivel meg tudom határozni, hogy mondjuk egy 7 számjegyből álló prímszám hányadik a prímek közül, ha növekvő sorrendbe nézzük. Tehát pl. a 11 az az 5. prímszám, ha növekvő sorrendbe nézzük. Mert előtte van ugye a 2, 3, 5, 7. De ha van egy 7 számjegyből álló prímem, akkor csak nem állok neki felirkálni az összes előtte lévőt, mert az sok ideig tartana. Van valami képlet arra, hogy gyorsabban meg lehessen mondani, hogy az adott prímszám hányadik a sorban?2015. márc. 31. 16:29
2/3 Tom Benko 
válasza:
válasza:Jelenleg, ha jól emlékszem, nem ismeretes a p(n) függvény. Ellenben (bár lehet, hogy tévedek) van olyan függvény, ami az összes prímet adja, csak irdatlan sok változós. Meg is van, tényleg van ilyen. Marcus du Sautoy: A prímszámok zenéje, p252. Ez 26 változós, ha pozitív értéket ad, az prím. Sajnos ugyanakkor hajlamos nem pozitív értékeket is adni.
3/3 A kérdező kommentje:
Köszi.
2015. ápr. 2. 11:36
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!