Запитання з тегом «primes»

Примітка. Цей виклик розміщено на пісочниці . Вступ Цей виклик надихнув 2009 Putnam B1 , проблему на бакалаврському змаганні з математики. Проблема полягає в наступному: Покажіть, що кожне позитивне раціональне число може бути записане як коефіцієнт продуктів фабрикантів (не обов'язково відмінних) прайменів. Наприклад, Виклик Ваше завдання полягає в тому, щоб …

19 code-golf  math  number-theory  primes  rational-numbers 

Ми хотіли б факторізовать полупервічное . Мета цього завдання полягає в знаходженні два невеликих цілих чисел і такі , що UVN може бути розкладено тривіальним методом Ферма, що дозволяє легко відняти чинники N .NNNuuuvvvuvNuvNuvNNNN Завдання З огляду на полупервічное NNN і натуральне число kkk , ми визначимо xxx і yyy …

19 code-golf  number-theory  primes 

Об'єктивна Створіть оригінальний скремблірований список із рухів, які зробив би сортування вставки для його сортування. У вихідному списку будуть всі цифри від 0до N-1(включно), де Nрозмір вводу. Вхідні дані Список, що містить необхідні рухи для сортування списку. Кожне значення являє собою кількість слотів, переміщених на оригінальне (скремблірованное) число, яке знаходиться …

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 

Натхненно натхненний відкриттям книги «Що робити». Вхід - це прямокутник пробілів у вигляді рядка, списку рядків тощо, з об'єктами, виготовленими з #'' s всередині: ######## # # ######## ### #### ### #### ### Об'єкти завжди будуть прямокутниками, що не перетинаються, не торкаються. М'який об'єкт визначається як об'єкт, який не заповнений …

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 

Розглянемо перестановку цілих значень від 1до N. Наприклад, цей приклад для N = 4: [1, 3, 4, 2] Ми розглянемо цей список , щоб бути циклічним, так що 1і 2розглядаються як суміжні. Одна кількість, яку ми можемо обчислити для такого списку, - це загальна різниця у квадраті сусідніх значень: (1-3)² …

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 

Нещодавно я виявив бієктивне відображення f від позитивних цілих чисел до кінцевих, вкладених послідовностей. Мета цього виклику - реалізувати його на обраній вами мові. Картографування Розглянемо число n з факторами, де . Потім: Наприклад: Правила Ви можете написати повну програму або функцію для виконання цього завдання. Вихід може бути в …

19 code-golf  sequence  primes 

SF (n) - функція, яка обчислює найменший простий коефіцієнт для заданого числа n. Будемо називати T (N) сумою кожного SF (n) з 2 <= n <= N. T (1) = 0 (сума перевищує 0 сум) T (2) = 2 (2 - перший простір) T (3) = 5 = 2 + …

19 math  fastest-code  primes  division 

Починаючи з того, /\ви можете створити трикутник Sierpinski, як візерунок, додавши рядок під таким, що ... Будь-яка вільна гілка /або \розщеплюється знову на дві гілки: /\. Будь-яке зіткнення гілок \/гине ні з чим (крім пробілів) під ним. Повторення цих правил дає результат /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ …

19 code-golf  fractal  code-golf  math  polynomials  abstract-algebra  code-golf  geometry  3d  popularity-contest  string  code-golf  math  3d  code-golf  javascript  browser  code-golf  random  array-manipulation  code-golf  restricted-source  javascript  set-theory  code-golf  graph-theory  path-finding  decision-problem  code-golf  code-golf  primes  c  code-golf  graphical-output  fractal  fastest-code  simulation  code-golf  sequence  code-golf  graphical-output  code-golf  code-golf  math  binary  rational-numbers  code-golf  number  fibonacci  popularity-contest  code-golf  number  code-golf  game 

Пошук праймес - це обряд програмування і дуже часто перша серйозна програма, яку хтось створить (як правило, з пробним поділом). Але самі праймери вже зношені. Наступна набагато цікавіша річ - це отримати найпростіші прогалини: так далеко-найдовші розриви між послідовними праймерами. Це досить рідкісні та «дорогоцінні». Перші кілька пар та їх …

19 code-golf  primes 

На /math/33094/deleting-any-digit-yields-a-prime-is-there-a-name-для цього задається наступне питання. Скільки є простих простирадлів, які залишаються простими після видалення будь-якої з її цифр? Наприклад 719, такий розквіт, як ви отримуєте 71, 19і 79. Незважаючи на те, що це питання не вирішено, я вважав, що це приємне завдання кодування. Завдання. Дайте найбільший простір, який можна …

19 code-challenge  primes  number-theory 

Давши слово, поводьтеся з кожною буквою як з цифрою в англійському алфавіті (так вона aстає 1, bстає 2, zстає 26 тощо) і перевірте, чи всі вони, включаючи дублікати, є парними одночасними . Введено рівно одне слово з малих англійських букв. Вихідним є факт, якщо слово є одночасним: будь-які значення truthy …

18 code-golf  decision-problem  number-theory  primes 

Добре відомо, що непарні прайми з’являться в трикутнику Паскаля рівно вдвічі. Однак, не всі числа, що з’являються рівно двічі у трикутнику Паскаля, є простими. Ми будемо називати ці числа Паскаль простими. Праймелі Паскаля - це складові числа, які рівно двічі з’являються в трикутнику Паскаля. Перші кілька приміток Паскаля 4, 8, …

18 code-golf  math  number  decision-problem  primes 

Завдання Напишіть програму або функцію, яка при передачі числового вводу xдрукує або повертає праймери під квадратний корінь x1 , які не є чинниками x. Приклади Нехай f(x)функція називається: >>> f(4) [] >>> f(5) [2] >>> f(20) [3] >>> f(60) [7] >>> f(100) [3, 7] >>> f(10000) [3, 7, 11, 13, …

18 code-golf  number  primes 

Гіпотеза Гольдбаха говорить, що кожне парне число, що перевищує два, може бути виражене сумою двох простих чисел. Наприклад, 4 = 2 + 2 6 = 3 + 3 8 = 5 + 3 Однак, як тільки ми потрапимо до 10, трапляється щось цікаве. Не тільки 10 можна записати як 5 …

18 code-golf  math  sequence  number-theory  primes 

Давши додатне ціле число n , обчисліть значення функції Мертенса M ( n ) де і μ ( k ) - функція Мебіуса, де μ ( k ) = 1, якщо k має парне число чітких простих факторів, -1 якщо k має непарне число різних простих факторів, і 0, якщо …

18 code-golf  math  sequence  number-theory  primes