MCell kérdése:
Mennyi a prímszámok száma 1-től 100-ig,1-től 1000-ig,1-től 10000-ig és 1 és a 10 többi többi hatványa között? Van-e rá általános kiszámolási módszer?
Figyelt kérdés
2012. szept. 24. 17:07
1/2 anonim 
válasza:
válasza:Egzakt kiszámolási mód nincs, azonban többféle közelítés is létezik, pl. az n-nél kisebb (pozitív) prímszámok számára jó becslést ad a log(log(n)) függvény.
2/2 anonim 
válasza:
válasza:Nem log(log(n)), hanem n/log(n), és minél nagyobb n, annál pontosabb ez a becslés (többnyire), tehát ha a prímszámok számát n-ig elosztjuk n/log(n)-nel, akkor ez a hányados az egyhez tart, ha n a végtelenhez tart.
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!