Mam wszystkie liczby pierwsze, które można przechowywać w 32 bitachunsigned int iChcę ich użyć do wygenerowania 64-bitowych liczb pierwszych. używanie podziału próbnego jest zbyt wolne, nawet przy optymalizacji logiki i kompilacji.

Próbuję zmodyfikować Sito Eratostenesa, aby działało z predefiniowaną listą, jak następuje:

w tablicy A od 2 do 4294967291w tablicy B od 2 ^ 32 do X inc o 1znajdź C, który jest pierwszą wielokrotnością bieżącej liczby pierwszej.od znaku C i skok przez aktualną liczbę pierwszą do X.przejdź do 1.

Problem polega na tym, że krok 3 wykorzystuje moduł do znalezienia pierwszej liczby mnogiej, dlatego taka operacja nie spowodowała podziału dywizji.

Czy jest lepszy sposób na wdrożenie kroku 3 lub całego algorytmu.

Dziękuję Ci.