Pytania oznaczone «primes»

15
Oblicz sumę pierwszych n liczb pierwszych

Dziwi mnie, że tego wyzwania już nie ma, ponieważ jest to takie oczywiste. (Lub jestem zaskoczony, że nie mogłem go znaleźć i ktoś oznaczy go jako duplikat). Zadanie Biorąc pod uwagę nieujemną liczbę całkowitą nnn , oblicz sumę pierwszych nnn liczb pierwszych i wyślij ją. Przykład 1 Dla n=5n=5n...

15
Kodowanie Prime Factor

Jak działa kodowanie Biorąc pod uwagę listę bitów: Hold the prime (zaczynając od 2) Mam listę Dla każdego bitu na wejściu Jeśli jest taki sam jak poprzedni bit, dodaj liczbę pierwszą, którą trzymasz na liście Jeśli jest inaczej, przytrzymaj następną liczbę pierwszą i dodaj ją do listy Zwróć...

15
Faktoryzuj to! …źle

Ciekawy dziecko wykorzystuje program, który może na czynniki liczbę lub wyrażenie do następującej postaci: p1^e1 * p2^e2 * ... * pn^en. Wykładniki równe 1są pomijane np360 = 2^3 * 3^2 * 5 Dziecko wpisuje te dane wyjściowe do programu jako nowe dane wejściowe, ale nie rozumie ^znaku, więc czasami...

15
Wygeneruj przybliżone liczby

tło Liczbę nmożna opisać jako B-do, jeśli wszystkie podstawowe czynniki nściśle przekraczająB . Wyzwanie Biorąc pod uwagę dwie dodatnie liczby całkowite Bi kwyprowadzamy pierwsząk B wypisz liczby. Przykłady Niech f(B, k)będzie funkcją, która zwraca zestaw zawierający k Bliczby pierwsze . >...

15
Równość oscylacji

Mamy obiekty, które oscylują między dwoma punktami całkowitymi, [l, r]z prędkością jednej jednostki na jednostkę czasu, zaczynając lod t=0. Możesz założyć l < r. Na przykład, jeśli obiekt oscyluje dalej [3, 6], mamy: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7...

15
Liczby odległości Ravenity of Cube

Inspirowany tym wpisem Numberphile tło Te numery odległość sześcianu liczby całkowitej N określone są tu jako zbiór liczb całkowitych, które są x³ odległości dla danego x . Dla prostego przykładu, za pomocą n=100i x=2, liczbami odległości między sześcianami są {92,108}. Można to rozszerzyć na...

15
Wydrukuj / wydrukuj wszystkie liczby dodatnie, w których każdy wielocyfrowy podciąg w postaci dziesiętnej jest również liczbą pierwszą.

Zadanie Twoim zadaniem jest wydrukowanie lub wydrukowanie wszystkich liczb dodatnich, w których każdy wielocyfrowy podciąg w postaci dziesiętnej jest również liczbą pierwszą. Jeśli liczba ma co najmniej 2 cyfry, oznacza to, że sama liczba również musi być liczbą pierwszą. Przykład 6197w...

15
Sito Eratostenesa, krok po kroku

Biorąc pod uwagę liczbę N , narysuj wyrównaną do lewej tablicę liczb N x N , pozostawiając 1 pustą (jako spację) (pokażę schematy z N = 5) 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Twoim zadaniem jest krok po kroku zbudować sito Eratostenesa. Najpierw zacznij od 2. Jest...

15
Konwolucja binarna

Splot binarny jest opisany liczbą Mi jest stosowany do liczby N. Dla każdego bitu w reprezentacji binarnej M, jeśli bit jest ustawiony ( 1), odpowiedni bit na wyjściu jest podawany przez XORing dwóch bitów sąsiadujących z odpowiednim bitem w N(owijanie w razie potrzeby). Jeśli bit nie jest...

15
Program, który znajdzie następną liczbę pierwszą

Wprowadzenie: Przypadkowo zepsułeś upływ czasu za pomocą urządzenia stworzonego dla zabawy, które okazało się maszyną czasu. W rezultacie zostałeś zepchnięty do dalekiej przyszłości. Zdałeś sobie sprawę, że obliczenia, moc obliczeniowa i ogólnie komputery zostały rozwinięte w ogromnej ilości, a...

15
Primus-Orderus Primes

Kim oni są? Primus-Orderus Primes (POP) to liczby pierwsze, które zawierają ich kolejność w sekwencji liczb pierwszych. Zatem liczba nthpierwsza, aby być POP, musi zawierać wszystkie cyfry nw określony sposób, który wyjaśnię. Przykłady Sprawmy, żeby wszystko było wyraźniejsze: wszystkie cyfry...

14
Czy jestem najlepszym Pillai?

Liczba pierwsza Pillai jest liczbą pierwszą ppp dla której istnieje pewna liczba dodatnia mmm taka że (m!+1)≡0(mod p)(m!+1)≡0(mod p)(m! + 1) \equiv 0 \:(\text{mod } p)p≢1(mod m)p≢1(mod m)p \not\equiv 1\:(\text{mod }m) Innymi słowy, całkowita jest liczbą pierwszą Pillai jeśli jest liczbą pierwszą...

14
Ile unikalnych liczb pierwszych?

Jednym ze sposobów przedstawienia liczby naturalnej jest pomnożenie wykładników liczb pierwszych. Na przykład 6 może być reprezentowane przez 2 ^ 1 * 3 ^ 1, a 50 może być reprezentowane przez 2 ^ 1 * 5 ^ 2 (gdzie ^ oznacza eksponencję). Liczba liczb pierwszych w tej reprezentacji może pomóc...

14
Rekurencyjnie połączone sumaryczne sumy [N] z iteracjami M.

Weź dwie dodatnie liczby całkowite Ni Mutwórz połączone sumy sumaryczne [N]z Miteracjami. Wyprowadza wynik ostatniej iteracji. Definicja skonsolidowanej sumy skumulowanej: Zacznij od liczby Ni zdefiniuj sekwencjęX = [N] Dołącz do Xłącznych kwotX Powtórz krok 2 Mrazy. Skumulowana suma wektora,...

14
Rozkład na liczby pierwsze

Podając liczbę całkowitą n, zwróć liczbę sposobów, w których n można zapisać jako listę liczb pierwszych. Na przykład 2323można zapisać jako (2,3,23), (23,23)lub (2,3,2,3)lub (23,2,3), aby uzyskać dane wyjściowe 4. Jeśli nie można tego zapisać w ten sposób, powinieneś wydrukować 0. Liczba...

14
Liczenie łańcuchów Cunninghama

Najwyższe liczby zawsze fascynowały ludzi. 2300 lat temu Euclid napisał w „Elementach” Liczba pierwsza to liczba mierzona przez samą jednostkę. co oznacza, że ​​liczba pierwsza jest podzielna tylko przez 1(lub sama). Ludzie zawsze szukali relacji między liczbami pierwszymi i wymyślali jakieś...

14
Prime Factoral Roots

Zainspirowany pierwiastkami cyfrowymi, główny faktorowy pierwiastek z liczby to liczba, która pojawia się, gdy weźmiesz czynniki pierwsze liczby, zsumujesz je i powtórzysz proces na wynikowej liczbie, kontynuując aż do uzyskania liczby pierwszej ( który ma sam w sobie jedyny główny czynnik, a zatem...

14
Najbliższy 7-wyróżniający się produkt

(przez czat ) Pozycja OEIS A123321 wymienia ciąg liczb, które są iloczynem siedmiu różnych liczb pierwszych. Dla zwięzłości nazywamy to numerem 7DP . Kilka pierwszych liczb i odpowiadające im dzielniki znajdują się poniżej: 510510 = 2 * 3 * 5 * 7 * 11 * 13 * 17 570570 = 2 * 3 * 5 * 7 * 11 * 13 *...

14
Puzzle 3x3 Hexa Prime Square

Puzzle 3x3 Hexa Prime Square Wprowadzenie Rozważamy 3 x 3 kwadraty cyfr szesnastkowych (od 0do F), takie jak: 2 E 3 1 F 3 8 1 5 7 2 7 D D 5 B B 9 Definiujemy kwadrat szesnastkowy 3x3 ( HPS3 ) jako taki kwadrat, dla którego wszystkie liczby szesnastkowe odczytywane od lewej do prawej i od góry...