Pytania oznaczone «primes»

37
Ulepsz swój kod

Wkład brak danych wejściowych do tego wyzwania Wyzwanie Napisz kod wyjściowy: Pierwsze 10 liczb pierwszych, których suma ich cyfr jest równa liczbie bajtów twojego kodu Przykłady Powiedzmy, że twój kod jest tym, Co&%423@k"oo"który 13 bytes kod musi wypisać [67, 139, 157, 193, 229, 283,...

36
Liczby pierwsze inne niż Optimus

Wyzwanie Biorąc pod uwagę liczbę całkowitą wejściową n > 0, wypisz liczbę liczb pierwszych ( innych niż n, jeśli nsama jest liczbą pierwszą), które można wytworzyć, zmieniając jedną cyfrę w rozwinięciu dziesiętnym n (bez zmiany liczby cyfr). Przykłady Na przykład n = 2. Zmieniając jedną cyfrę...

36
Oblicz funkcję Carmichaela

Opis zadania Teoretycznie numerów, funkcja Carmichael  λ pozytywnie całkowitą  n i powraca najmniej dodatnia k, tak, że K -tego moc każdej liczby całkowitej względnie pierwsze dla N jest równe 1 modulo n . Biorąc pod uwagę dodatnią liczbę całkowitą n , twoje rozwiązanie musi obliczyć λ (n) ....

35
Czy to Mersenne Prime?

Liczba jest liczbą pierwszą Mersenne'a, jeśli jest zarówno liczbą pierwszą, jak i może być zapisana w postaci 2 n -1 , gdzie n jest liczbą całkowitą dodatnią. Twoim zadaniem jest, biorąc pod uwagę dodatnią liczbę całkowitą, ustalić, czy jest to liczba pierwsza Mersenne. Możesz przesłać funkcję,...

35
Snakify a String

Snakified string wygląda następująco: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Twoje zadanie Weź ciąg si rozmiar n, a następnie wyślij zrywany ciąg. Dane wejściowe ThisIsAnExampleOfaSnakifiedStringi 3dałby powyższy przykład. Dane techniczne s będzie zawierać tylko znaki ASCII między...

35
Plus liczby pierwsze i minus liczby pierwsze

Większość z nas wie ... że wszystkie liczby pierwsze p>3mają formę Ale ile jest liczb pierwszych Plus ( 6n+1), a ile minusowych liczb pierwszych ( 6n-1) w określonym zakresie? Wyzwanie Biorąc pod uwagę liczbę całkowitą k>5, policz, ile primes<=kjest PlusPrimes, a ile MinusPrimes...

34
Miłe wspomnienia z dawnych czasów pierwszych

Rozważmy liczba pierwsza p , napisany w bazie 10. pamięci z P jest zdefiniowana jako liczba różnych bodźców mniejszy od P , które są zawarte w podrzędnymi p . Wyzwanie Biorąc pod uwagę nieujemną liczbę całkowitą n jako wejście, znajdź najmniejszą liczbę pierwszą p, tak aby p miała pamięć n ....

34
Detonuj ciąg

Dając dowolny ciąg, wydrukuj go w postaci trójkąta, w którym tekst biegnie w górę i w dół wzdłuż każdej przekątnej. Na przykład wejście "Hello World"powinno wypisać: d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r d e l o l l o W r d l o l o W r d o l W r d...

34
Generuj liczby n-arytowe

Liczba wtórna jest dodatnią liczbą całkowitą, której czynniki pierwsze (bez wielokrotności) są mniejsze lub równe pierwiastkowi kwadratowemu. 4jest liczbą drugorzędną, ponieważ jej jedynym czynnikiem podstawowym jest 2równa pierwiastek kwadratowy. Nie 15jest to jednak liczba wtórna, ponieważ ma ona...

33
Zwróć najbliższą liczbę pierwszą

Wyzwanie To jest proste: biorąc pod uwagę dodatnią liczbę całkowitą do 1 000 000, zwróć najbliższą liczbę pierwszą. Jeśli sama liczba jest liczbą pierwszą, powinieneś ją zwrócić; jeśli dwie liczby pierwsze są jednakowo zbliżone do podanej liczby, zwróć niższą z dwóch. Dane wejściowe mają postać...

33
Zakoduj liczbę całkowitą

Podano dodatnią liczbę całkowitą n > 2. Konwertujemy go na tablicę w następujący sposób: Jeśli jest równy, 2zwróć pustą tablicę W przeciwnym razie utwórz tablicę wszystkich nczynników pierwszych posortowanych rosnąco, następnie każdy element zamień jego indeksem w sekwencji liczb pierwszych i...

33
Najmniejszy Prime z niespodzianką (A068103)

Zadanie polega na nznalezieniu najmniejszej liczby pierwszej, rozpoczynającej się od NAJMNIEJ n liczby 2na początku liczby. To sekwencja, którą znalazłem w OEIS ( A068103 ). Pierwsze 17 liczb w sekwencji podano poniżej, jeśli chcesz więcej, będę musiał wdrożyć sekwencję, co nie mam nic...

32
Zdobądź olimpijską rutynę w Tarzanie

Olimpijscy swingersi wykonują swoje czynności na standardowych drzewach. W szczególności drzewo standardowe nma wierzchołki 0przechodzące w górę n-1i krawędzie łączące każdy niezerowy wierzchołek az wierzchołkiem n % aponiżej. Na przykład Standardowe drzewo 5 wygląda następująco: 3 | 2 4 \ / 1...

32
Różne sposoby definiowania liczb pierwszych

Jedna z moich ulubionych definicji liczb pierwszych jest następująca: 2 jest najmniejszą liczbą pierwszą. Liczby większe niż 2 są liczbą pierwszą, jeśli nie można ich podzielić przez mniejszą liczbę pierwszą. Jednak ta definicja wydaje się dowolna, dlaczego 2? Dlaczego nie jakiś inny numer?...

32
1, 2, 3, 14… czy jest to 15?

Dobrze znana piosenka irlandzkiego zespołu U2 zaczyna się od piosenkarza Bono mówiącego po hiszpańsku „1, 2, 3, 14” („ uno, dos, tres, catorce ”). Istnieją różne teorie dotyczące znaczenia tych liczb. Najwyraźniej oficjalne wyjaśnienie brzmi: „ piłem za dużo tej nocy ”. Ale istnieje ciekawsza...

31
Faro przetasowuje tablicę

Faro Shuffle to technika często używana przez magów do „Shuffle” talię. Aby wykonać losowanie Faro, najpierw pociąć talię na 2 równe połowy, a następnie przełożyć dwie połowy. Na przykład [1 2 3 4 5 6 7 8] Faro jest potasowany [1 5 2 6 3 7 4 8] Można to powtórzyć dowolną liczbę razy. Co...