Teoria liczb obejmuje właściwości i relacje liczb, głównie dodatnie liczby całkowite.
Wierzcie lub nie, nie mamy jeszcze wyzwania golfowego dla prostego testu pierwotności . Chociaż może nie być to najciekawsze wyzwanie, szczególnie w przypadku „zwykłych” języków, w wielu językach może być niepraktyczne. Kod Rosetta zawiera listy według języka idiomatycznych podejść do testowania...
Nie, nie mam na myśli ϕ = 1.618...i π = 3.14159.... Mam na myśli funkcje . φ (x) jest liczbą całkowitą mniejszą lub równą, xktóra jest względnie podstawowa x. π (x) to liczba liczb pierwszych mniejsza lub równa x. Powiedzmy, że „not pi” to wtedy π̅ (x) i zdefiniujmy, że jest to liczba kompozytów...
Wyzwanie Utwórz funkcję lub program, który po otrzymaniu liczby całkowitej sizewykonuje następujące czynności: Jeśli sizejest równe 1, wyjście H H HHH H H Jeśli sizejest większy niż 1, wyjście X X XXX X X gdzie Xjest wyjściem programu / funkcji dlasize - 1 (Jeśli wolisz, możesz dopasować...
Preambuła Liczby całkowite są zawsze parzyste lub nieparzyste . Nawet liczby całkowite są podzielne przez dwa, nieparzyste liczby całkowite nie są. Po dodaniu dwóch liczb całkowitych możesz wywnioskować, czy wynik będzie parzysty czy nieparzysty na podstawie tego, czy sumy były parzyste czy...
Każda dodatnia liczba całkowita może być wyrażona jako suma co najwyżej trzech palindromicznych dodatnich liczb całkowitych w dowolnej zasadzie b ≥5. Cilleruelo i in., 2017 Dodatnia liczba całkowita jest palindromiczna w danej bazie, jeśli jej reprezentacja w tej bazie bez zer wiodących...
Uwaga: Nie było jeszcze testu waniliowego testu parzystości (istnieje C / C ++, ale nie pozwala na używanie języków innych niż C / C ++, a inne języki inne niż waniliowe również są w większości zamknięte), więc piszę jeden. Biorąc pod uwagę dodatnią liczbę całkowitą, wypisz jej parzystość (tj....
Twoim zadaniem jest znalezienie najbardziej płynnej liczby w danym zakresie. Innymi słowy, znajdź liczbę, której największy czynnik pierwszy jest najmniejszy. Liczba gładka to taka, której największy czynnik pierwszy jest niewielki. Liczby tego typu są przydatne do szybkiego algorytmu...
Mały Chandler jest smutny. Narysuj mu chmurę, aby go pocieszyć. Uwaga: narysowanie chmury tak naprawdę go nie poprawi. Okrąg można zdefiniować jako 3- krotny, (x,y,r)gdzie xpozycja x koła na płaszczyźnie kartezjańskiej, ypozycja y koła na płaszczyźnie kartezjańskiej i rjest promieniem okręgu. xi...
Zostało to zainspirowane problemem matematycznym, który widziałem gdzieś w Internecie, ale nie pamiętam gdzie (AKTUALIZACJA: Oryginalny problem został znaleziony na łamach zagadek matematycznych z dowodami, pod warunkiem, że jest to możliwe, zobacz także ten post Math SE ), prosząc o dowód, czy...
Biorąc pod uwagę liczbę n >= 2, wypisz wszystkie dodatnie liczby całkowite mniejsze niż ngdzie gcd(n, k) == 1(przy kczym jest to jedna z liczb wyjściowych). Numery tego rodzaju są względnie pierwsze dla siebie. Przykład: 10podaje dane wyjściowe [1, 3, 7, 9](w dowolnej formie, pod warunkiem, że...
To wyzwanie jest na tyle prosta, że to w zasadzie wszystko w tytule: jesteś pozytywnie całkowitą N i należy zwrócić najmniejszą dodatnią liczbę całkowitą, która nie jest dzielnikiem N . Przykład: dzielniki N = 24 to 1, 2, 3, 4, 6, 8, 12, 24. Najmniejsza dodatnia liczba całkowita, której nie ma na...
Dla każdej liczby całkowitej k, niech d(k)oznaczają liczbę dzielników k. Na przykład, d(6)to 4, ponieważ 6ma 4dzielniki (mianowicie 1, 2, 3, 6). Biorąc dodatnia N, wyświetli „skyline” w sztuce ASCII za pomocą stałego charakteru, tak że wysokość „budynek” znajduje się w pozycji poziomej kjest...
Biorąc pod uwagę liczbę nieujemną n, wypisz liczbę sposobów wyrażenia njako sumę dwóch kwadratów liczb całkowitych n == a^2 + b^2( OEIS A004018 ). Zauważ, że ai bmogą być dodatnie, ujemne lub zero, a ich kolejność ma znaczenie. Wygrywa najmniej bajtów. Na przykład n=25daje, 12ponieważ 25można...
Były Sekretarz Obrony USA, Donald Rumsfeld, słynnie spopularyzował frazę „znane znane”. Tutaj podzielimy jego uwagi na czteroliniową zwrotkę. W szczególności wyślij ten tekst: known knowns known unknowns unknown knowns unknown unknowns Wielkość liter nie ma znaczenia (na przykład Known...
Liczba Grahama Gjest zdefiniowana w następujący sposób: u(3,n,1) = 3^n u(3,1,m) = 3 u(3,n,m) = u(3,u(3,n-1,m),m-1) [Knuth's up-arrow notation] [Conway chained arrow notation] THEN g1 = u(3,3,4) g2 = u(3,3,g1) g3 = u(3,3,g2) ... G = u(3,3,g63) Masz to za u(3,3,2)=7625597484987zadanie sprawdzić...
Napisz program lub funkcję, która pobierze niepustą listę liczb całkowitych dodatnich. Możesz założyć, że jest on wprowadzany w rozsądnym dogodnym formacie, takim jak "1 2 3 4"lub [1, 2, 3, 4]. Liczby na liście wprowadzania reprezentują wycinki pełnego wykresu kołowego, gdzie każdy rozmiar wycinka...
Wyzwanie jest bardzo proste. Biorąc pod uwagę liczbę całkowitą n, n x nwyślij macierz tożsamości. Matryca tożsamości obejmuje matrycę 1od lewego górnego do prawego dolnego rogu. Napisz program lub funkcję, która zwróci lub wyśle utworzoną macierz tożsamości. Twój wynik może być tablicą 2D lub...
Istnieje dość duża liczba funkcji generujących liczby pierwsze. Prawie wszystkie z nich są zbudowane i opierają się na sicie Eratostenesa, funkcji Möbiusa lub twierdzeniu Wilsona i są generalnie niemożliwe do obliczenia w praktyce. Ale są też generatory, które mają bardzo łatwą strukturę i zostały...
Są sprytne sposoby określania, czy liczba jest potęgą 2. To już nie jest interesujący problem, więc ustalmy, czy dana liczba całkowita jest potęgą liczby całkowitej -2 . Na przykład: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes:...
Biorąc pod uwagę dodatnią liczbę całkowitą jako dane wejściowe, Twoim zadaniem jest wyprowadzenie prawdziwej wartości, jeśli liczba jest podzielna przez dwukrotność sumy jej cyfr, a w przeciwnym razie wartość fałszowania ( OEIS A134516 ). Innymi słowy: (sum_of_digits)*2 | number Zamiast...