Pytania otagowane jako primes

Wyzwania związane z identyfikowaniem liczb pierwszych i manipulowaniem nimi

3
Zapisywanie liczb wymiernych jako stosunku silni liczb pierwszych
Uwaga: to wyzwanie zostało opublikowane w piaskownicy . Wprowadzenie Wyzwanie to jest inspirowane przez 2009 Putnam B1 , problem w konkursie matematyki na studiach licencjackich. Problem jest następujący: Pokaż, że każdą dodatnią liczbę wymierną można zapisać jako iloraz iloczynów silni (niekoniecznie odrębnych) liczb pierwszych. Na przykład, Wyzwanie Wyzwanie polega na …
4
Pomocnik Fermata w procesie faktoryzacji
Chcielibyśmy czynniki pierwsze Liczba Półpierwsza . Celem wyzwania jest znajdują się dwa małe liczby całkowite u i v , tak że u v N można trywialny factorized metodą Fermata, co pozwala na łatwe odliczać czynniki N .NNNuuuvvvuvNuvNuvNNNN Zadanie Biorąc pod uwagę Liczba Półpierwsza i dodatnią liczbą całkowitą k określamy X …
8
Sortowanie z odwrotnym wstawieniem
Cel Wygeneruj oryginalną zaszyfrowaną listę na podstawie ruchów, które wykonałby Sortowanie wstawiania , aby ją posortować. Oryginalna lista będzie zawierać wszystkie liczby od 0do N-1(włącznie), gdzie Njest rozmiar danych wejściowych. Wejście Lista zawierająca niezbędne ruchy do posortowania listy. Każda wartość reprezentuje liczbę miejsc przesuniętych przez pierwotną (zaszyfrowaną) liczbę, aby znalazły …
19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 
5
Czy jest więcej twardych przedmiotów lub miękkich przedmiotów?
Stycznie zainspirowany otwarciem książki What-If. Dane wejściowe to prostokąt spacji jako ciąg znaków, lista ciągów znaków itp., W których znajdują się obiekty #: ######## # # ######## ### #### ### #### ### Obiekty zawsze będą się nie przecinały, nie dotykały prostokątów. Miękki obiekt jest zdefiniowany jako obiekt, który nie jest …
19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 
11
Maksymalizuj kwadratową różnicę
Rozważ permutację wartości całkowitych od 1do N. Np. Ten przykład dla N = 4: [1, 3, 4, 2] Będziemy rozważać tę listę być cykliczne, takie, że 1i 2są traktowane jako sąsiadujące. Jedną wielkością, którą możemy obliczyć dla takiej listy, jest całkowita kwadratowa różnica sąsiednich wartości: (1-3)² + (3-4)² + (4-2)² …
19 code-golf  array-manipulation  permutations  restricted-complexity  code-golf  geometry  grid  code-golf  string  sorting  code-golf  simulation  code-golf  string  code-golf  arithmetic  code-golf  sorting  code-golf  string  code-golf  sorting  code-golf  interpreter  code-golf  number  kolmogorov-complexity  natural-language  conversion  code-golf  random  internet  code-golf  board-game  code-golf  number  sequence  code-golf  math  number  code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 
3
Mapowanie liczb pierwszych
Ostatnio znalazłem bijectywne mapowanie f od dodatnich liczb całkowitych do skończonych, zagnieżdżonych sekwencji. Celem tego wyzwania jest wdrożenie go w wybranym języku. Mapowanie Rozważ liczbę n z czynnikami, w których . Następnie: Na przykład: Zasady Możesz napisać pełny program lub funkcję do wykonania tego zadania. Dane wyjściowe mogą być w …
13
Warstwy Sierpińskiego
Zaczynając od /\, możesz utworzyć wzór trójkąta Sierpińskiego, dodając linię poniżej, tak aby ... Wszelkie luźne oddział /lub \podziały ponownie na dwie gałęzie: /\. Każde zderzenie gałęzi \/ginie bez niczego (oprócz spacji). Powtórzenie tych zasad daje /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ etc... ( Inspiracja ViHart ) …
28
Oblicz pierwsze luki
Znalezienie liczb pierwszych to programowy rytuał przejścia i bardzo często pierwszy poważny program, który ktoś buduje (zwykle z podziałem na próby). Ale same liczby pierwsze są już zużyte. Kolejną o wiele bardziej interesującą rzeczą jest uzyskanie pierwszych luk: najdłuższych jak dotąd przerw między kolejnymi liczbami pierwszymi. Są to dość rzadkie …
19 code-golf  primes 
5
Znajdź największą liczbę pierwszą, która wciąż jest liczbą pierwszą po usunięciu cyfr
Powyżej na /math/33094/deleting-any-digit-yields-a-prime-is-there-a-name-for-to zadaje się następujące pytanie. Ile jest liczb pierwszych, które pozostają pierwsze po usunięciu jednej z jej cyfr? Na przykład 719jest taka pierwsza, jak masz 71, 19i 79. Chociaż to pytanie pozostaje nierozwiązane, pomyślałem, że będzie to miłe wyzwanie w kodowaniu. Zadanie. Podaj największą liczbę pierwszą, jaką możesz …
26
Czy słowo coprime?
Biorąc pod uwagę słowo, każdą literę traktuj jako cyfrę alfabetu angielskiego (czyli a1, b2, z26 itd.) I sprawdź, czy wszystkie, łącznie z duplikatami, są chronione parami . Dane wejściowe to dokładnie jedno słowo małych angielskich liter. Wynikiem jest fakt, że słowo to coprime: dowolne wartości truey / falsey, ale tylko …
13
Czy to Pascal Prime?
Powszechnie wiadomo, że nieparzyste liczby pierwsze pojawią się w trójkącie Pascala dokładnie dwa razy. Jednak nie wszystkie liczby, które pojawiają się dokładnie dwa razy w trójkącie Pascala, są liczbą pierwszą. Nazwiemy te liczby liczbą pierwszą Pascala. Liczby pierwsze Pascala to liczby złożone, które pojawiają się dokładnie dwa razy w trójkącie …
19
Wydrukuj brakujące liczby pierwsze
Zadanie Napisz program lub funkcję, która po przekazaniu danych numerycznych xdrukuje lub zwraca liczby pierwsze poniżej pierwiastka kwadratowego z x1 , które nie są czynnikami x. Przykłady Niech f(x)będzie funkcją o nazwie: >>> f(4) [] >>> f(5) [2] >>> f(20) [3] >>> f(60) [7] >>> f(100) [3, 7] >>> f(10000) …
13
Przegrody Goldbach
Hipoteza Goldbacha stwierdza, że ​​każdą liczbę parzystą większą niż dwa można wyrazić jako sumę dwóch liczb pierwszych. Na przykład, 4 = 2 + 2 6 = 3 + 3 8 = 5 + 3 Gdy jednak dojdziemy do 10, dzieje się coś ciekawego. Nie tylko 10 można zapisać jako 5 …
19
Oblicz funkcję Mertensa
Biorąc pod uwagę dodatnią liczbę całkowitą n , oblicz wartość funkcji Mertensa M ( n ) gdzie a μ ( k ) jest funkcją Möbiusa, gdzie μ ( k ) = 1, jeżeli k ma parzystą liczbę różnych czynników pierwszych, -1 jeśli k ma nieparzystą liczbę różnych czynników pierwszych, a …
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.