Hogyan határozzuk meg, hogy hány prímszám van adott N számig?

Figyelt kérdés

Legyen N egy adott szám, például 100 vagy 10^8. 100-ig például 25 prímszám van.

#tudomány #matematika #prímszám #számelmélet #formula

2023. jan. 16. 15:50

1/4 anonim

válasza:

Tekintettel arra, hogy nem ismertek tetszőleges N-ig a prímszánok, a kérdésedre a válasz, hogy sehogy.

2023. jan. 16. 16:33

Hasznos számodra ez a válasz?

2/4 anonim

válasza:

Kb N/(ln(N)). Ennél jobbat nem fogsz tudni.

2023. jan. 16. 16:35

Hasznos számodra ez a válasz?

3/4 anonim

válasza:

Néhány n-re megadja a keresett számot:

[link]

2023. jan. 16. 18:04

Hasznos számodra ez a válasz?

4/4 anonim

válasza:

Vannak becslő módszerek is, melyet a @16:35-ös is írt, de van annál jobb is. Lást : [link]

Van konkrét implenetáció ami nem csak becsüli, hanem pontosan számolja, ami gyorsabb mint a triviális. ( Triviális, ha N-ig az összes prímet kiszámítjuk és megszámoljuk hány darab van.)

Itt megtalálható a forráskódja is, a matematikai magyarázat is, stb. : [link]

2023. jan. 16. 23:20

Hasznos számodra ez a válasz?

Kapcsolódó kérdések:

1. Határozzuk meg az összes olyan prímszámot, amely előáll két prímszám különbségeként és összegeként is! 2.Igazolja, hogy a 11,211,2211,22211,222211,.. sorozatban...

Határozzuk meg azon n természetes számokat, amelyekre n*p/ (n-p) ϵ N, ahol p tetszőleges prímszám. Melyik p prímszámokra lesz az n is prímszám?

Hogy oldjam meg? Határozzuk meg azokat a háromjegyűnél nem nagyobb prímszámokat, amelyek felírhatók (n-1) ^3-2n alakba, ahol n>2 természetes szám.

(a+b+c) (b+7) = (C+24) (a+b-1) hatarozzuk meg a<b<c primszamokat?

Hogy kell ezt a matek feladatot megoldani? Határozzuk meg az a kisebb, mint b kisebb, mint c prímszámokat, ha (a+b+c) (b+7) egyenlő (c+24) (a+b-1)

Tekintsuk az olyan haromjegyu pozitiv egesz szamokat, amelyekben a prim szamjegyek szama primszam. Hatarozzuk meg hany ilyen szam van?

Tudományok főkategória kérdései »

Tudományok - Alkalmazott tudományok kategória kérdései »

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!