Witam
Czy istnieje jakiś wzór na wyliczenie ilości liczb pierwszych w danym przedziale? Jeżeli tak to jaki jest to wzór, albo czego powinienem szukać? Muszę wyliczyć ilość liczb pierwszych w danym przedziale i podać ile to % danego zbioru, a sito Eratostenesa działa zbyt wolno dla tego problemu.
0
0
Liczby pierwsze występuj dość nieregularnie, i chyba wzoru na to NIE MA. Jak duży byłby maksymalny przedział? Być może rozwiązaniem było by stworzenie tablicy w której zapisał byś ile liczb pierwszych jest mniejszych od indeksu tablicy. Wtedy starczy odejmowanie i już wiadomo.
2
Wzoru dokładnego nie ma na pewno, wzór przybliżony jest.
Może błędnie zaimplementowałeś sito i dlatego jest za wolne.
0
kierowałem się tym przykładem, który jest na wikipedii w implementacji c++, utworzyłem sporą tablice, a zakres liczyłem tylko z przedziału. Czy on jest najszybszym z możliwych? Jakoś mogę to zoptymalizować?
https://pl.wikipedia.org/wiki/Sito_Eratostenesa