c++ liczby pierwsze

0

witam

jak obliczyc wszystkiej liczby pierwsze do 4.000.000 ?
odpada dzielenie kazdej liczby przez od 2 do pierwiastek z tej liczby
cos szybkiego

pozdr

0

odpada dzielenie kazdej liczby przez od 2 do pierwiastek z tej liczby

Wystarczy , że bedziesz dzielil przez kazda liczbę PIERWSZĄ od 2 do pierwiastek z danej liczby .
Jest jeszcze Sito Erastotenesa , ale do tego przydała by się bycza tablica .
Innych propozycji brak .

1 użytkowników online, w tym zalogowanych: 0, gości: 1