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 ?
Sito Eratostenesa dla long long
- Rejestracja: dni
- Ostatnio: dni
- Lokalizacja: Kraków
- Postów: 467
0
2^21 to przecież raptem 2 097 152
- Rejestracja: dni
- Ostatnio: dni
- 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: dni
- Ostatnio: dni
- Postów: 93
0
Ale ja potrzebuję wykorzystać sito eratostenesa
- Rejestracja: dni
- Ostatnio: dni
- 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