W tym wyzwaniu staramy się rozwiązać dwa ważne problemy jednocześnie. Oni są: Podane liczby całkowite i b , stwierdzić, czy b -1 jest liczbą pierwszą. Podane liczby całkowite i b , powrót NCR (a, b). W szczególności musisz napisać dwa programy, jeden, który wykonuje pierwsze zadanie, a drugi,...
Liczba całkowita Gaussa jest liczbą zespoloną, której rzeczywistą i urojoną częścią są liczby całkowite. Liczby całkowite Gaussa, podobnie jak zwykłe liczby całkowite, można przedstawić w unikalny sposób jako iloczyn liczb pierwszych Gaussa. Wyzwaniem jest tutaj obliczenie głównych składników...
Divinacci ( OEIS ) Wykonaj sekwencję Fibonacciego, ale zamiast używać: f(n) = f(n-1)+f(n-2) Posługiwać się: f(n) = sum(divisors(f(n-1))) + sum(divisors(f(n-2))) Dla wejścia n, wyślij n-ty termin, twój program powinien mieć tylko 1 wejście. Pierwsze 14 haseł (indeksowane 0, możesz...
Wprowadzenie Teoria liczb jest pełna cudów w postaci nieoczekiwanych połączeń. Oto jeden z nich. Dwie liczby całkowite są współ-prime , jeśli nie mają one wspólne czynniki inne niż 1. Biorąc pod uwagę liczbę N , należy rozważyć wszystkie liczby całkowite od 1 do N . Losuj dwie takie liczby...
Ilość wysoce kompozyt jest dodatnią liczbą całkowitą, która ma więcej niż którykolwiek dzielników mniejsze dodatnie liczby całkowitej. To jest sekwencja OEIS A002182 . Pierwsze 20 warunków to 1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 180, 240, 360, 720, 840, 1260, 1680, 2520, 5040, 7560 Na przykład...
Zbiór dodatnich liczb całkowitych d_1 d_2 ... d_kjest faktoryzacją dodatniej liczby całkowitej, njeśli d_1 * d_2 * ... * d_k = n Każda dodatnia liczba całkowita ma unikalną faktoryzację pierwszą , ale generalnie mają one również faktoryzacje, w których niektóre terminy są złożone. Na...
Biorąc pod uwagę liczbę całkowitą n >= 2, wyprowadzaj największy wykładnik w jego pierwotnym rozkładzie na czynniki pierwsze. Jest to sekwencja OEIS A051903 . Przykład Let n = 144. Jego podstawową faktoryzacją jest 2^4 * 3^2. Największy wykładnik to 4. Przypadki testowe 2 -> 1 3 -> 1 4...
Biorąc na wejściu liczbę całkowitą 1 ≤ N ≤ 1 000 000 , wypisz ostatnią niezerową cyfrę N! gdzie ! jest silnią (iloczyn wszystkich liczb od 1 do N włącznie). Jest to sekwencja OEIS A008904 . Twój program musi zakończyć się w ciągu 10 sekund na rozsądnej maszynie dla każdego ważnego...
Czasami, gdy bezczynnie próbuję uwzględnić liczbę, która pojawia się przede mną¹, po chwili zdaję sobie sprawę, że jest to łatwiejsze niż myślałem. Weźmy 2156na przykład: w końcu przychodzi mi do głowy, że jedno 21i drugie 56jest wielokrotnością 7, a więc na pewno 2156 = 21 x 100 + 56jest...
Wprowadzenie Odwróć i dodaj jest tak proste, jak się wydaje, weź ni dodaj do cyfr w odwrotnej kolejności. (np. 234 + 432 = 666). Jeśli zastosujesz ten proces wielokrotnie, niektóre liczby ostatecznie osiągną liczbę pierwszą, a niektóre nigdy nie osiągną liczby pierwszej. Przykład Obecnie mam...
Dzięki temu pytaniu o inspirację W tym starciu będziemy reprezentować linię domina jako ciąg |, /a \. Otrzymasz ciąg domino jako dane wejściowe i musisz określić, jak będą wyglądać, gdy się osiedlą. Oto zasady upadku domina Domino stojące |, na lewo od domina upadłego po lewej \, stanie się...
Napisz program asemblujący GOLF , który odczytuje liczbę całkowitą ze standardowego wejścia (po którym następuje końcowy znak nowej linii), i wyświetla swoje czynniki pierwsze oddzielone znakami nowej linii, a następnie na końcu standardowego znaku nowej linii. Czynniki pierwsze nie muszą być w...
Powinieneś napisać program lub funkcję, która podała trzy dodatnie liczby całkowite n b kjako dane wyjściowe lub zwraca ostatnie kcyfry przed końcowymi zerami w podstawowej breprezentacji n!. Przykład n=7 b=5 k=4 factorial(n) is 5040 5040 is 130130 in base 5 the last 4 digits of 130130 before the...
Definicja Istnieje nieskończony rząd połączonych liczb naturalnych (dodatnie liczby całkowite, zaczynające się od 1): 1234567891011121314151617181920212223... Wyzwanie Napisz program w dowolnym języku, który przyjmuje numer pozycji jako dane wejściowe i wypisuje cyfrę z tej pozycji w wierszu...
Jakiś czas temu rzuciłem okiem na pierwszą faktoryzację 27000: 27000 = 2 3 × 3 3 × 5 3 Są w tym dwie szczególne rzeczy: kolejna liczba pierwsza : liczby pierwsze są następujące po sobie: 2 to pierwsza liczba pierwsza, 3 to druga liczba pierwsza, 5 to trzecia liczba pierwsza. wykładnik stały...
Twoim wyzwaniem jest prosta: Biorąc pod uwagę liczbę całkowitą N , ouput każdej listy liczb całkowitych dodatnich tym sum do N . Na przykład, jeśli wartością wejściową było 5, powinieneś wyjść [1, 1, 1, 1, 1] [1, 1, 1, 2] [1, 1, 3] [1, 2, 2] [1, 4] [2, 3] [5] Listy te nie muszą być wyprowadzane...
Collatz Sequence (zwany również problem 3x + 1) jest tam, gdzie zaczynają się każdej liczby całkowitej dodatniej, w tym przykładzie użyjemy 10, i zastosować zestaw kroków do niego: if n is even: Divide it by 2 if n is odd: Multiply it by 3 and add 1 repeat until n = 1 10 jest parzyste, więc...
Oto interesująca sekwencja odkryta przez Paula Loomisa, matematyka z Bloomsburg University. Z jego strony w tej sekwencji: Zdefiniuj za f(n) = f(n-1) + (the product of the nonzero digits of f(n-1)) f(0) = xpomocą xdowolnej dodatniej liczby całkowitej zapisanej w bazie 10. Tak więc, zaczynając od...
Zainspirowany przez generowanie przyjaznych dla klawiatury numerów . tło Wiele klawiszy numerycznych ma następujący układ: 789 456 123 0 Definiujemy sąsiedztwo liczby jako zbiór komórek prostopadle do niego przylegających na pokazanym numpad, w tym także on sam. Na przykład...
tło Super-prime jest liczbą pierwszą, którego indeks w liście wszystkich liczb pierwszych jest liczbą pierwszą. Sekwencja wygląda następująco: 3, 5, 11, 17, 31, 41, 59, 67, 83, 109, 127, 157, 179, 191, ... Jest to sekwencja A006450 w OEIS . Wyzwanie Biorąc pod uwagę dodatnią liczbę...