Pytania otagowane jako primes

Wyzwania związane z identyfikowaniem liczb pierwszych i manipulowaniem nimi

21
Nadmierne liczby całkowite
Dla dodatniej liczby całkowitej nz rozkładem liczb pierwszych, n = p1^e1 * p2^e2 * ... pk^ekgdzie p1,...,pksą liczbami e1,...,ekcałkowitymi i dodatnimi liczbami całkowitymi, możemy zdefiniować dwie funkcje: Ω(n) = e1+e2+...+ekliczba głównych dzielników (liczona jako wielokrotność) ( A001222 ) ω(n) = kliczba wyraźnych głównych dzielników. ( A001221 ) Za pomocą tych …
19
Zmienne Prime „Twins”
Jestem 2/3 bliźniakami z moim bratem, tj. Urodziłem się tego samego dnia tego samego miesiąca, ale dwanaście lat później. Kiedy miałem 5 lat, miał 17 lat, obie liczby pierwsze; ostatnia para wieków, na którą możemy racjonalnie liczyć, to [71, 83], przy czym oboje żyjemy i jesteśmy w stanie świętować ten …
18 code-golf  primes 
14
Dość płynne ruchy
W arytmetyce liczba n-gładka , gdzie n jest daną liczbą pierwszą, jest matematycznie zdefiniowana jako dodatnia liczba całkowita, która nie ma czynników pierwszych większych niż n. Na przykład 42 ma 7-gładkość, ponieważ wszystkie jego czynniki pierwsze są mniejsze lub równe 7, ale 44 nie jest 7-gładkie, ponieważ ma również 11 …
18 code-golf  math  primes 
15
g o l f a t a n 2
Czasami naprawdę trudno jest przekonwertować współrzędne kartezjańskie na współrzędne (x,y)biegunowe (r,phi). Chociaż można obliczyć r = sqrt(x^2+y^2)dość łatwo, często trzeba jakieś rozróżnienie przypadków przy obliczaniu kąta phiponieważ arcsin, arccosi arctanwszystkie inne funkcje trygonometryczne mają współpracę domenę że każdy tylko przęseł pół okręgu. W wielu językach są wbudowane atan2funkcje przekształcania współrzędnych …
18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 
4
Oblicz praktyczne liczby
Definicja Dodatnia liczba całkowita njest liczbą praktyczną (sekwencja OEIS A005153 ) i wszystkie mniejsze liczby całkowite dodatnie mogą być reprezentowane jako sumy różnych dzielników n. Na przykład 18jest liczbą praktyczną: jej dzielniki to 1, 2, 3, 6, 9 i 18, a inne dodatnie liczby całkowite mniejsze niż 18 można utworzyć …
18 code-golf  sequence  number-theory  code-golf  code-challenge  sorting  c  code-golf  restricted-source  code-golf  natural-language  code-golf  tree-traversal  file-system  popularity-contest  pi  polyglot  code-golf  game  sliding-puzzle  code-golf  game  minesweeper  code-challenge  ascii-art  code-challenge  popularity-contest  graphical-output  code-challenge  popularity-contest  hello-world  underhanded  obfuscation  code-golf  code-golf  function  code-golf  code-golf  code-golf  popularity-contest  rosetta-stone  code-golf  primes  code-golf  restricted-source  popularity-contest  number  sequence  code-golf  restricted-source  popularity-contest  graphical-output  code-golf  popularity-contest  code-golf  primes  code-golf  game  code-golf  math  popularity-contest  popularity-contest  code-generation  popularity-contest  code-bowling  code-golf  popularity-contest  underhanded  code-golf  metagolf 
10
Liczby o podobnych mocach
Biorąc pod uwagę liczbę całkowitą p> 1 , znajdź najmniejszą liczbę całkowitą q> p, tak aby lista wykładników w pierwszej faktoryzacji q była taka sama jak p , bez względu na kolejność lub wartość czynników pierwszych. Przykłady Pierwotna faktoryzacja p = 20 wynosi 2 2 x 5 1 . Najmniejsza …
11
Znajdź rekurencyjnie liczby pierwsze
Rekurencyjnie liczby pierwsze są sekwencją liczb pierwszych taką, że p(1) = 2 p(n) = the p(n-1)th prime Oto przykład, w jaki sposób można obliczyć 4. Rekurencyjnie Prime Prime. p(4) = the p(3)th prime p(3) = the p(2)th prime p(2) = the p(1)th prime p(1) = 2 p(2) = the 2nd …
12
Shamir's Secret Sharing
Biorąc pod uwagę n(liczbę graczy), t(wartość progową) i s(sekret), ngeneruj sekrety generowane przez algorytm Shamir's Secret Sharing . Algorytm Na potrzeby tego wyzwania obliczenia zostaną wykonane w GF (251) (skończone pole wielkości 251, znane również jako liczby całkowite mod 251 ). Zazwyczaj pole jest wybierane w taki sposób, że jego …
17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 
7
Liczby pierwsze w różnych bazach
Wyzwanie: Otrzymujesz podstawową liczbę 10. Dla każdej bazy od 10 odliczającej do bazy 2: Weź oryginalny numer wejściowy jako ciąg podstawowy 10 i usuń wszelkie cyfry numeru, które są nieprawidłowe dla podstawy. Interpretuj wynikowy ciąg liczbowy w tej bazie. Jeśli daje to 1 lub 0, zakończ cały proces. Wydrukuj lub …
6
Primes of Ulam's Spiral
Spirala Ulama to naprawdę fascynujący, ale zagadkowy temat w matematyce. Jak to działa szczegółowo można znaleźć tutaj , ale krótkie podsumowanie można wyjaśnić w następujący sposób: Zaczynam od napisania jednego, a potem dwa po prawej stronie. Powyżej dwóch piszę trójkę, a po lewej stronie cztery. Kontynuuję ten wzór krążenia wokół …
17 code-golf  math  primes 
3
Znajdź wzory w ciągach znaków
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 preprezentuje ich konkatenację. Identyczne znaki odpowiadają identycznym …
17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 
17
Znajdź najmniejszą liczbę pierwszą z podłańcucha
W 1946 r. Erdos i Copeland udowodnili, że pewna liczba jest liczbą normalną , tzn. Cyfry w liczbach dziesiętnych są równomiernie rozmieszczone. Użytkownicy wprowadzą sekwencję cyfr, a znajdziesz najmniejszą liczbę pierwszą zawierającą ten ciąg w bazie 10. Przykład: input -> output "10" -> 101 "03" -> 103 "222" -> 2221 …
17 code-golf  primes 
3
Najszybszy kod do znalezienia następnej liczby pierwszej
Problem jest następujący. Dane wejściowe: liczba całkowitan Wyjście: najmniejsza liczba pierwsza większa niż n. Wyzwanie polega na podaniu najszybszego możliwego kodu. Przetestuję kod na wartościach zaczynających się od rozmiaru z grubsza10^8 10^200 i podwajających rozmiar, aż zajmie to więcej niż minutę i 10 sekund na moim komputerze. Zwycięski kod znajdzie …
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.