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

Для додатного цілого числа nз простим розбиттям, n = p1^e1 * p2^e2 * ... pk^ekде p1,...,pkє простими числами і e1,...,ekє додатними цілими числами, можна визначити дві функції: Ω(n) = e1+e2+...+ekкількість простих дільників (підраховується з кратністю) ( A001222 ) ω(n) = kкількість чітких діючих дільниць. ( A001221 ) За допомогою цих …

18 code-golf  sequence  number-theory  primes 

Я з братом 2/3 близнюків, тобто народився в той же день того ж місяця, але через дванадцять років. Коли мені було 5, йому було 17, обидва праймери; остання пара віків, на які ми можемо розумно розраховувати, - це [71, 83], коли ми обидва живі та здатні відсвяткувати цей збіг ювілею. …

18 code-golf  primes 

В арифметиці n-гладне число , де n - задане просте число, математично визначається як натуральне ціле число, яке не має простих коефіцієнтів більше n. Наприклад, 42 є 7-гладким, оскільки всі його основні коефіцієнти менші або рівні 7, але 44 не є 7-гладкими, оскільки він також має 11 як основний фактор. …

18 code-golf  math  primes 

Іноді це справді боротьба за перетворення декартових координат (x,y)у полярні координати (r,phi). У той час як ви можете розрахувати r = sqrt(x^2+y^2)досить легко, часто потрібно певна різниця випадків при розрахунку кута , phiтому що arcsin, arccosа arctanй всі інші тригонометричні функції мають спільний домен, кожні тільки прольоти половини окружності. У …

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 

Що ж, бібліотекар застав вас обманювати свою роботу, використовуючи алгоритм сортування , тому зараз вас карають. Вам було наказано створити якийсь код, щоб бібліотекар міг вразити об'єкт своєї несподіваної прихильності, вчителя математики. Ось що означає "Інші обов'язки як призначені" означає ... Всім знайома послідовність натуральних чисел у базі 10, що …

18 code-golf  math  sequence  primes  number-theory 

Визначення Позитивне ціле число n- це практичне число (OEIS-послідовність A005153 ), якщо всі менші додатні цілі числа можна представити у вигляді сум різних дільників n. Наприклад, 18це практичне число: його дільники дорівнюють 1, 2, 3, 6, 9 і 18, а інші додатні цілі числа, менші за 18, можуть утворюватися так: …

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 

Враховуючи ціле p> 1 , знайдіть найменше ціле число q> p таким, що перелік експонентів у основній факторизації q є таким самим, як у p , незалежно від порядку чи значення простих факторів. Приклади Основна факторизація p = 20 дорівнює 2 2 x 5 1 . Найменше ціле число, що …

17 code-golf  primes  permutations 

Рекурсивно прем'єр - це послідовність простих ліній, така що p(1) = 2 p(n) = the p(n-1)th prime Ось приклад того, як можна розрахувати 4-го рекурсивно-прем'єр-міністра. 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 prime p(2) = …

17 code-golf  primes  integer 

Враховуючи n(кількість гравців), t(порогове значення) та s(секрет), виведіть nсекрети, що генеруються алгоритмом «Таємного обміну Шаміра» . Алгоритм Для цілей цього виклику обчислення будуть проведені в GF (251) (кінцеве поле розміру 251, інакше відоме як цілі числа mod 251 ). Зазвичай поле було б вибране таким, щоб його розмір був просто …

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 

Формула Візьмемо для прикладу число 300 Основними факторами 300 є [2, 3, 5](унікальні числа, які є коефіцієнтами 300 і простими) Сквактування кожного з цих чисел дасть вам [4, 9, 25] Підсумовуючи цей список, ви отримаєте 4 + 9 + 25 = 38 Нарешті відніміть цю суму (38) від початкового числа …

17 code-golf  number  sequence  primes 

Виклик: Вам надається базове число 10. Для кожної бази від 10 відлік до бази 2: Візьміть початковий номер введення як базовий рядок 10 і видаліть будь-які цифри числа, недійсні для бази. Інтерпретуйте отриманий рядок числа в цій базі. Якщо це дає 1 або 0, припиніть весь процес. Виведіть або надрукуйте …

17 code-golf  math  primes  base-conversion 

Спіраль Улама - це справді захоплююча, але дивовижна тема математики. Як це детально працює, ви можете ознайомитись тут , але короткий підсумок можна пояснити так: Я починаю з написання одного, потім записую два праворуч від нього. Над двома я пишу трійку, а ліворуч від цього пишу чотири. Я продовжую цю …

17 code-golf  math  primes 

У цьому завданні ваше завдання - знайти підрядки з заданою структурою. Вхідні дані Вхідними даними повинні бути два непусті буквено-цифрові рядки, візерунок p та текст t . Ідея полягає в тому, що кожен символ pявляє собою суміжну не порожню підрядку, tяка виникає поруч, і pявляє собою їх конкатенацію. Ідентичні символи …

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 

У 1946 р. Ердос і Коупленд довели, що певне число є нормальним числом , тобто цифри в його десятковому розширенні розподілені рівномірно. Користувачі введуть послідовність цифр, і ви знайдете найменший прайм, який містить цей рядок у базі 10. Приклад: input -> output "10" -> 101 "03" -> 103 "222" -> …

17 code-golf  primes 

Проблема полягає в наступному. Введення: Ціле числоn Вихід: Найменший праймер більший за n. Завдання полягає в тому, щоб дати найшвидший код для цього. Я перевіряю код на значення, починаючи з розміру приблизно10^8 10^200 і подвоюючи розмір, поки на моєму комп’ютері не буде більше однієї хвилини 10 секунд. Код, який виграє …

17 fastest-code  primes