Ten tag opisuje wyzwania związane z faktoringiem liczb i wielomianów. Nie ma związku z ezoterycznym językiem programowania Factor.
Zainspirowany tym pytaniem od naszych rywali z Code Review. Definicje Super tablica jest tablicą w której każdy nowy element tablicy jest większy niż suma wszystkich poprzednich elementów. {2, 3, 6, 13}jest super tablicą, ponieważ 3 > 2 6 > 3 + 2 (5) 13 > 6 + 3 + 2 (11) {2, 3, 5,...
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...
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...
Byłem w domu przyjaciela na obiedzie, a oni zasugerowali pomysł na „przestrzeń wektorową czynnika pierwszego”. W tej przestrzeni dodatnie liczby całkowite są wyrażane jako wektor w taki sposób, że n- ty element w wektorze jest liczbą razy, gdy n- ta liczba pierwsza dzieli liczbę. (Zauważ, że...
Tło: Obecne wyzwanie Perfect Numbers jest raczej wadliwe i skomplikowane, ponieważ wymaga od ciebie wyjścia w złożonym formacie z uwzględnieniem czynników liczby. Jest to repost wyłącznie problemu decyzyjnego . Wyzwanie Biorąc pod uwagę dodatnią liczbę całkowitą za pośrednictwem dowolnego...
Jakiś czas temu mieliśmy poważne wyzwanie faktoryzacji , ale to wyzwanie ma prawie sześć lat i ledwo spełnia nasze obecne wymagania, więc uważam, że nadszedł czas na nowe. Wyzwanie Napisz program lub funkcję, która przyjmuje na wejściu liczbę całkowitą większą niż 1 i wyświetla lub zwraca listę...
Rok 2013 ma zasadnicze znaczenie 3*11*61. 2014 ma pierwszoplanową faktoryzację 2*19*53. Interesująca nieruchomość dotyczące tych factorizations jest to, że istnieją różne liczby pierwsze w factorizations 2013 i 2014, że suma na ten sam numer: 11+61=19+53=72. Napisz program lub funkcję, która...
Od Euklidesa wiemy, że istnieje nieskończenie wiele liczb pierwszych. Argument jest sprzeczność: Jeśli istnieje tylko skończenie wiele, powiedzmy p1,p2),...,pnp1,p2),...,pnp_1,p_2,...,p_n , a następnie na pewno m:=p1⋅p2⋅...⋅pn+1m: =p1⋅p2)⋅...⋅pn+1m:=p_1\cdot p_2\cdot...\cdot p_n+1 nie jest...
Wszyscy kochają geometrię. Dlaczego więc nie spróbujemy go zakodować w golfa? Wyzwanie to polega na przyjmowaniu liter i cyfr oraz tworzeniu kształtów w zależności od niego. Wejście Dane wejściowe będą miały postać (shapeIdentifier)(size)(inverter). Ale czym są identyfikator kształtu, rozmiar i...
W tym zadaniu musisz napisać program, który oblicza czynniki pierwsze liczby. Dane wejściowe to liczba naturalna 1 <n <2 ^ 32. Dane wyjściowe to lista głównych czynników liczby w następującym formacie. Wykładniki należy pominąć, jeśli są 1. Wyprowadzają tylko liczby pierwsze. (Zakładając, że...
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...
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 pod uwagę liczbę całkowitą wejściową n > 1, wyślij ośmiokąt artystyczny ASCII o długości boku złożonej ze nznaków. Zobacz przykłady poniżej: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # #...
Biorąc pod uwagę liczbę całkowitą N > 1, wypisz wszystkie pozostałe liczby, których podstawowy rozkład ma te same cyfry, co pierwotny rozkład N. Na przykład, jeśli N = 117, to wynik musi być [279, 939, 993, 3313, 3331], ponieważ 117 = 3 × 3 × 13 Dlatego dostępne są cyfry 1, 3, 3a 3i...
Liczba nieskończonych oznacza liczbę n , który wyznacza nową górną granicę jego stosunek z sumy dzielnik funkcji Ď. Innymi słowy, n jest nadmiarowy wtedy i tylko wtedy, gdy dla wszystkich liczb całkowitych dodatnich x, które są mniejsze niż n
W tym wyzwaniu nauczyliśmy się kodować każdą dodatnią liczbę całkowitą za pomocą drzew czynników. Oto jak to działa: Pusty ciąg ma wartość 1. (S)gdzie Sdowolne wyrażenie o wartości S jest oceniane na S pierwszą liczbę pierwszą. ABgdzie Ai Bsą arbirary wyrażenia o wartości A i B ma odpowiednio...
Napisz program, który wyświetla na ekranie sumę dzielników liczby (1 ≤ N ≤ 100) wprowadzonych przez użytkownika w zakresie od 1 do N. To jest OEIS A000203 . Przykłady: Wejście : 7 7 / 1 = 7 7 / 7 = 1 7 + 1 = 8 Wyjście: 8 Wejście: 15 15 / 1 = 15 15 / 3 = 5 15 / 5 = 3 15 / 15 = 1 15 + 5...
Napisz kod, który po podaniu liczby dodatniej jako wartości wyjściowej wyprowadza największy dodatni dzielnik mniejszy lub równy pierwiastkowi kwadratowemu z .x xxxxxxxxxx Innymi słowy, znajdź największą taką, żen>0n>0n > 0 ∃m≥n:m⋅n=x∃m≥n:m⋅n=x\exists m\geq n:m\cdot n=x (Występuje większe...
W tym wyzwaniu Twoim zadaniem jest zlokalizowanie podciągów o określonej strukturze. Wejście Twoje dane powinny składać się z dwóch niepustych ciągów alfanumerycznych, wzorca p i tekstu t . Chodzi o to, że każdy znak preprezentuje ciągłe niepuste podciągi, tktóre występują obok siebie, i...
Biorąc pod uwagę ciąg znaków Si listę indeksów X, zmodyfikuj S, usuwając element przy każdym indeksie, Sjednocześnie wykorzystując ten wynik jako nową wartość S. Na przykład, biorąc pod uwagę S = 'codegolf'i X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove...