Вопросы с тегом «primes»

Учитывая положительное целое число в качестве входных данных, определите, является ли оно великодушным числом. Великодушное число - это число, такое, что любая вставка +знака между любыми двумя цифрами в основании 10 приводит к выражению простого целого числа. Например, 40427 великодушно, потому что 4+0427 = 431 is prime 40+427 = 467 …

24 code-golf  math  number  decision-problem  primes 

Недавно я прочитал роман «Одиночество простых чисел», где главные герои несколько сравниваются с двумя простыми числами (« всегда вместе, но никогда не трогай »). Твин простое простое число , что либо 2 меньше или больше , чем 2 другого простого числа -для например, двойной прайм пары (41, 43). Другими словами, …

24 code-golf  math  primes 

Учитывая число N, задача состоит в том, чтобы получить сумму пирамиды из N простых чисел. Чтобы прояснить ситуацию, вот пример: Input: 4 Мы перечислим первые 4простые числа, а затем вычислим их сумму. После этого мы вычислим суммы сумм и так далее: 2 > 5 3 > 13 > 8 > …

24 code-golf  math  primes 

Никому не говорите, но я назвал машину для путешествий во времени моего дяди! Мой дядя, тем не менее, одержим простыми числами, и это видно из машины - он запрограммировал ее так, чтобы она могла переходить только к датам, которые суммируют до простого числа. Так что это не может пойти, 1947-08-15потому …

23 code-golf  primes  date 

Целое число является простым тогда и только тогда, когда оно положительно и имеет ровно 2 различных делителя: 1 и себя. Двойная простая пара состоит из двух элементов: pи p±2, которые являются простыми. Вам будет дано положительное целое число в качестве входных данных. Ваша задача - вернуть истинность / ложность в …

23 code-golf  number  decision-problem  primes 

Это хороший вызов для начинающих и хороший убийца времени. Я сказал только «естественный» журнал, потому что заголовок был слишком коротким, это не имеет ничего общего с логарифмами. Дано 2 переменные: Количество муравьев n. Ширина бревна w. Выведите лог ширины wс nмуравьями (показан пример w=3, n=6) | | | \O/ \O/ …

23 code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 

В этой задаче мы пытаемся решить две важные проблемы одновременно. Они есть: Учитывая целые числа a и b , скажите, является ли a b -1 простым числом. Даны целые числа a и b , вернуть nCr (a, b). В частности, вы должны написать две программы, одна из которых выполняет первую …

23 code-challenge  number-theory  primes  combinatorics  source-layout 

Что такое домашний премьер? Для примера возьмем HP (4). Во-первых, найдите основные факторы. Первичные множители 4 ( в числовом порядке от наименьшего к наибольшему, всегда ) равны 2, 2. Принимайте эти факторы как буквальное число. 2, 2 становится 22. Этот процесс факторинга продолжается, пока вы не достигнете простого числа. number …

23 math  sequence  primes  fastest-code 

Эта задача вдохновлена этой фантастической анимированной диаграммой (спасибо flawr за публикацию в чате). Получив входные данные n, нарисуйте все его простые факторы в виде вложенных полигонов точек, как указано. Например, учитывая число 357 = 17x7x3, вы размещаете 3 точки в треугольнике, 7 версий этих треугольников в семиугольнике и 17 версий …

23 code-golf  graphical-output  primes  fractal 

Простая степень - это положительное целое число n, которое можно записать в виде n = p k, где p - простое число, а k - положительное целое число. Например, некоторые основные силы [2, 3, 5, 4, 9, 25, 8, 27, 125]. Далее рассмотрим простые степени числа 2. Они есть [2, …

23 code-golf  math  primes 

Задав строку в качестве аргумента, выведите длину самой длинной (-ых) непересекающейся повторной подстроки (-ов) или ноль, если такой строки нет. Вы можете предположить, что входная строка не пуста. Примеры abcdefabc: подстрока abcповторяется в позициях 1 и 7, поэтому программа должна вывести 3 abcabcabcabcab: abcabcили bcabcaили cabcabповторяются, поэтому программа должна вывести …

23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

задача Найдите все неотрицательные целые числа вплоть до заданного ненулевого положительного целого числа n , которые являются простыми, а количество 1'sи 0'sв их двоичном представлении (не имеющем начальных нулей) тоже простое. Вот первые пять таких простых чисел, 17, 19, 37, 41, 79 10001, 10011, 100101, 101001, 1001111 Разъяснения и правила …

23 code-golf  primes  binary 

Если задано целое число ≥ 2, выведите список его делителей, отсортированных по показателям в их первичных разложениях, в порядке возрастания, упорядочив сначала по наибольшему простому, затем по второму по величине и так далее. В качестве примера возьмем целое число 72, которое равно 2 3 3 2 . Имеет делители 1 …

23 code-golf  math  number  primes 

Задача на этот раз состоит в том, чтобы найти n- й фибогексаприм . Определение фибогексаприма следующее: Сначала мы наблюдаем список с числами Фибоначчи: N | Fibonacci number 1 | 1 2 | 1 3 | 2 4 | 3 5 | 5 6 | 8 7 | 13 8 | …

23 code-golf  math  primes  base-conversion  fibonacci 

Функция Мёбиуса Функция Мёбиуса является важной теоретико-числовой функцией. Ваша заявка должна принимать положительное целое число nи возвращать значение функции Мёбиуса, оцененной в n. Определение Функция Мёбиуса μ (n) определяется следующим образом: | 1 if n is squarefree and has an even number of distinct prime factors μ(n) = | -1 …

23 code-golf  math  sequence  number-theory  primes