Вопросы с тегом «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-гладким, потому что он также имеет …

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 

Что ж, библиотекарь поймал вас на том, что вы обманули свою работу с помощью алгоритма сортировки , так что теперь вы наказаны. Вам было приказано создать некоторый код, чтобы библиотекарь мог поразить объект своей безответной привязанности, учителя математики. Так вот что означает «Другие обязанности как назначено» ... Все знакомы с …

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 …

17 code-golf  primes  integer 

Учитывая n(количество игроков), t(пороговое значение) и s(секрет), выведите nсекреты, сгенерированные алгоритмом Shamir's Secret Sharing . Алгоритм Для целей этой задачи вычисления будут выполняться в 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) из вашего исходного числа 300-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" -> …

17 code-golf  primes 

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

17 fastest-code  primes