Pytania otagowane jako primes

30
Najszybszy sposób na wyświetlenie wszystkich liczb pierwszych poniżej N.
To najlepszy algorytm, jaki mogłem wymyślić. def get_primes(n): numbers = set(range(n, 1, -1)) primes = [] while numbers: p = numbers.pop() primes.append(p) numbers.difference_update(set(range(p*2, n+1, p))) return primes >>> timeit.Timer(stmt='get_primes.get_primes(1000000)', setup='import get_primes').timeit(1) 1.1499958793645562 Czy można to zrobić jeszcze szybciej? Ten kod ma wadę: ponieważ numbersjest to zestaw nieuporządkowany, nie ma gwarancji, …
14
Dlaczego liczby pierwsze są ważne w kryptografii?
Jedna rzecz, która zawsze wydaje mi się, że nie jestem kryptografem: Dlaczego tak ważne jest używanie liczb pierwszych? Co czyni je tak wyjątkowymi w kryptografii? Czy ktoś ma proste krótkie wyjaśnienie? (Zdaję sobie sprawę, że istnieje wiele starterów i że kryptografia stosowana jest Biblią, ale jak powiedziano: nie zamierzam wdrożyć …
9
Po co używać liczby pierwszej w hashCode?
Zastanawiałem się tylko, dlaczego w klasach używa się liczb pierwszych hashCode() metodzie ? Na przykład, gdy używam Eclipse do generowania mojej hashCode()metody, zawsze 31używana jest liczba pierwsza : public int hashCode() { final int prime = 31; //... } Bibliografia: Oto dobry podkład na temat Hashcode i artykuł o tym, …
174 java  hashcode  primes 
30
Jak stworzyć najbardziej zwarte mapowanie n → isprime (n) aż do granicy N?
Oczywiście, ponieważ bool isprime(number)istnieje struktura danych, do której mógłbym zapytać. I określić najlepszy algorytm , aby być algorytm, który wytwarza strukturę danych przy najniższym zużyciu pamięci dla zakresu (1, n], gdzie N jest stała. Tylko przykładem tego, co szukam: mogłem reprezentować każdą liczbę nieparzystą z jednym bitem np. dla danego …
4
Jak ustalić, czy liczba jest liczbą pierwszą za pomocą wyrażenia regularnego?
Znalazłem następujący przykład kodu dla Java w RosettaCode : public static boolean prime(int n) { return !new String(new char[n]).matches(".?|(..+?)\\1+"); } Nie znam w szczególności Javy, ale rozumiem wszystkie aspekty tego fragmentu z wyjątkiem samego wyrażenia regularnego Mam podstawową i zaawansowaną wiedzę o Regex, jaką można znaleźć we wbudowanych funkcjach PHP …
128 java  regex  primes 
6
Jaki jest możliwy przypadek użycia .isProbablePrime () BigIntegera?
MetodaBigInteger.isProbablePrime() jest dość dziwna; na podstawie dokumentacji pokaże, czy liczba jest liczbą pierwszą z prawdopodobieństwem 1 - 1 / 2^arg, gdzie argjest argumentem całkowitym. W JDK jest obecny od dość dawna, więc oznacza to, że musi mieć zastosowania. Moja ograniczona wiedza z zakresu informatyki i algorytmów (i matematyki) mówi mi, …
84 java  primes 
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.