Pytania otagowane jako factoring

Ten tag opisuje wyzwania związane z faktoringiem liczb i wielomianów. Nie ma związku z ezoterycznym językiem programowania Factor.

15
Spójrz w niebo! Jest to tablica super duperów!
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 …
14
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 5jako pierwszy czynnik większy niż pierwiastek kwadratowy ( ~ 3.9). Ponieważ wszystkie …
11
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 na koniec przekonwertuj każdy element na tablicę Na przykład …
30
Czy nie jest dla Ciebie wystarczająco dobry?
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 standardowego formatu wejściowego , rozróżnij, czy jest ona idealna, czy nie. …
30
Oblicz czynniki pierwsze
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ę swoich czynników pierwszych. …
18
Sumy czynników pierwszych
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 przyjmuje na wejściu dwie dodatnie liczby całkowite większe od 1 …
17
Nieskończenie wiele liczb pierwszych
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 podzielne przez żadną z tych liczb pierwszych, więc jego rozkład na czynniki pierwsze musi dać nową liczbę pierwszą, której nie …
15
Geometryczne wyzwanie
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 falownik? Identyfikator kształtu jest identyfikatorem typu kształtu, który utworzysz za …
23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 
23
Znajdź czynniki pierwsze
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 dane wejściowe to 131784): 131784 = 2 …
23
ASCII Art Octagons
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 #### # # # # # # …
22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 
28
Najwięksi pierwsi wykładnicy
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 -> …
3
Faktoring 64-bitowej liczby całkowitej
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 określonej kolejności. 1nie jest głównym czynnikiem. Twój plik …
5
Czy mój numer jest unikalny
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 wartość A …
21
Określ nadwyżkę
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 : σ(n)n>σ(x)xσ(n)n>σ(x)x\frac{\sigma(n)}n>\frac{\sigma(x)}x Dla kilku wartości: n σ(n) σ(n)/n superabundant 1 1 …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.