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 ?
0
0
2^21 to przecież raptem 2 097 152
0
Takie zadanie...
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
0
Ale ja potrzebuję wykorzystać sito eratostenesa
0
możesz wykorzystać OpenMP żeby przyśpieszyć
http://people.sc.fsu.edu/~jburkardt/c_src/prime_openmp/prime_openmp.c