primes
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 ... rrect sum of all numbers below 2 million
>>> 529 in get_primes(1000)
False
>>> 529 in get_primes(530)
True
Dlaczego sprawdzamy pierwiastek kwadratowy liczby pierwszej, aby określić, czy jest ona pierwsza?
Aby sprawdzić, czy liczba jest pierwsza, czy nie, dlaczego musimy sprawdzić, czy jest podzielna tylko do pierwiastka kwadratowego tej liczby?
Jak określić, czy liczba jest liczbą pierwszą za pomocą wyrażenia regularnego?
Znalazłem następujący przykład kodu dla Javy na RosettaCode :
public static boolean prime(int n) {
return !new String(new ... aawansowaną wiedzę o Regex, jak można ją znaleźć we wbudowanych funkcjach PHP
Jak .?|(..+?)\\1+ pasuje do liczb pierwszych?
Jaki jest najlepszy algorytm sprawdzania, czy liczba jest pierwsza?
Tylko przykład tego, czego szukam: mógłbym reprezentować każdą liczbę nieparzystą bitem np. dla podanego zakresu liczb (1, 10 ... iniują najlepszy algorytm, który tworzy strukturę danych o najniższym zużyciu pamięci dla zakresu (1, N], gdzie n jest stałą.
Dlaczego liczby pierwsze są ważne w kryptografii?
Jedna rzecz, która zawsze uderza mnie jako nie-kryptograf: dlaczego tak ważne jest używanie liczb pierwszych? Co czyni je tak ... matycznych :))
Dzięki za wszystkie odpowiedzi. Zaakceptowałem tę, która najbardziej zrozumiała dla mnie faktyczną koncepcję.
Najbardziej elegancki sposób generowania liczb pierwszych [zamknięty]
Jaki jest najbardziej elegancki sposób implementacji tej funkcji:
ArrayList generatePrimes(int n)
Ta funkcja generuje pie ... . Wszyscy odnajdują efektywnie pierwsze N pierwsze (a ja mamprzyzwoitą metodę znajdowania limitu, który ma dostarczyć sit).
Dlaczego warto używać liczby pierwszej w hashCode?
Zastanawiałam się, dlaczego w metodzie klasy hashCode() używane są liczby pierwsze? Na przykład przy użyciu Eclipse do wygene ... działa haszowanie, które znalazłem (C# , ale pojęcia są przenoszone):
Eric Lippert ' s Guidelines and rules for GetHashCode()
Prosty Generator Prime w Pythonie
Czy ktoś mógłby mi powiedzieć, co robię źle z tym kodem? I tak to tylko drukowanie "count". Po prostu chcę bardzo prosty gen ... if count % x == 0:
continue
if count % x != 0:
print count
count += 1
Sito Eratostenesa-znajdowanie liczb pierwszych
Tak dla jasności, to nie jest problem z pracą domową:)
Chciałem znaleźć liczby pierwsze do aplikacji matematycznej, którą b ... n factors[1:]:
primes[f] = False
return [i for i in primes if primes[i]==True]
print primes_sieve1(2000000)
Jaki jest sensowny prime do obliczania hashcode? [duplikat]
To pytanie ma już odpowiedź tutaj:
Dlaczego hashCode() w łańcuchu znaków używa 31 jako mnożnika?
... ą wartością w nowym kodzie przy użyciu tego samego podstawowego szablonu. Żadna z odpowiedzi nie próbuje na to odpowiedzieć.)
Obliczanie i drukowanie n-tej liczby pierwszej
Próbuję obliczyć liczby pierwsze, co już zrobiłem. Ale chcę obliczyć i wydrukować tylko N-tą liczbę pierwszą (wejście użytkow ... ime it finds a prime, and when the count = = n then it prints out that number, but I can ' t quite figure out how to land it.
funkcja Isprime dla języka Python
Więc udało mi się rozwiązać ten problem przy odrobinie pomocy z Internetu i oto co dostałem:
def isPrime(n):
for i in ra ... odgrywa tu zakorzenienie "N" ?
P. s. Jestem bardzo niedoświadczeni i dopiero co zapoznali się z programowaniem miesiąc temu.
Jaka byłaby najszybsza Metoda badania primality w Javie?
Staram się znaleźć najszybszy sposób, aby sprawdzić, czy dana liczba jest pierwsza, czy nie (w Javie). Poniżej znajduje się k ... entrySet()) {
System.out.println(entry.getValue() + " " + entry.getKey() + " Milli seconds ");
}
}
}
Segmentowane Sito Eratostenesa?
Wystarczy zrobić proste sito:
for (int i=2; i<=N; i++){
if (sieve[i]==0){
cout << i << " is prim ... ne ze znalezieniem pierwszych aż do sqrt (N), ale nie rozumiem, jak to działa. Co jeśli N jest bardzo duże (powiedzmy 10^18)?
C-określa, czy liczba jest pierwsza
Próbuję wymyślić metodę, która pobiera liczbę całkowitą i zwraca wartość logiczną, aby powiedzieć, czy liczba jest pierwsza, ... t; number; i++)
{
if (number % i == 0 && i != number)
return false;
}
return true;
}
Biorąc pod uwagę liczbę pierwszą N, obliczyć następną liczbę pierwszą?
Współpracownik właśnie mi powiedział, że kolekcja słownika C# zmienia rozmiar o liczby pierwsze z tajemnych powodów związanyc ... iorąc pod uwagę N, które jest liczbą pierwszą, jaki jest najbardziej skuteczny sposób, aby obliczyć następną liczbę pierwszą?
Jak to regex znaleźć primes? [duplikat]
Możliwy duplikat:Jak określić, czy liczba jest liczbą pierwszą za pomocą wyrażenia regularnego?
Ta strona twierdzi, ... liczby niebędące liczbami pierwszymi (i przez kontrprzykład: liczby pierwsze):
/^1?$|^(11+?)\1+$/
Jak to znaleźć primes?
Algorytm znajdowania szczęśliwych liczb
Natknąłem się na to pytanie.Liczbę nazywa się szczęśliwą, jeśli suma jej cyfr, a także suma kwadratów jej cyfr jest liczbą pi ... wolny. Myślę, że odpowiedź można znaleźć na podstawie własności liczb.Uprzejmie podziel się swoimi przemyśleniami. Dziękuję.
Przyspieszyć bitstring / operacje bitowe w Pythonie?
Napisałem generator liczb pierwszych używając Sita Eratostenesa i Pythona 3.1. Kod działa poprawnie i z wdziękiem W 0.32 sek ... które działają wolniej niż mój istniejący kod, oczywiście.
Edit again:
Sporządziłem listę benchmarków na mojej maszynie.
Najskuteczniejszy kod dla pierwszych 10000 liczb pierwszych?
Chcę wydrukować pierwsze 10000 liczb pierwszych.
Czy ktoś może mi podać najskuteczniejszy kod do tego?
Objaśnienia:
nie m ... est nieefektywny dla n >10000.
rozmiar kodu nie ma znaczenia.
nie można po prostu kodować wartości w jakikolwiek sposób.