Mam do wykonania zadanie , w którym rozmiar "sita" ograniczony jest do rozmiaru 2 ^ 21. Celem zadania jest sprawdzenie, czy liczba typu long long jest liczba pierwsza. Jak rozwiązać ten program algorytmicznie ?
C 
C++ 
- Rejestracja:prawie 13 lat
- Ostatnio:ponad 8 lat
- Lokalizacja:Kraków
- Postów:467
0
Przepraszam, nie zrozumiałem do końca co miałeś na myśli.
Najlepsze będzie zastosowanie jakiegoś probabilistycznego testu na pierwszość.
http://en.wikipedia.org/wiki/Primality_test
- Rejestracja:prawie 12 lat
- Ostatnio:prawie 5 lat
- Lokalizacja:Warszawa
- Postów:1683
0
możesz wykorzystać OpenMP żeby przyśpieszyć
http://people.sc.fsu.edu/~jburkardt/c_src/prime_openmp/prime_openmp.c
Zarejestruj się i dołącz do największej społeczności programistów w Polsce.
Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.