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

«Восходящая матрица» представляет собой бесконечную матрицу целых чисел (включая 0), в которой любой элемент является наименьшим доступным элементом, который ранее не использовался в соответствующей строке и столбце: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 …

17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 

Ваша задача, если вы решите принять ее, состоит в том, чтобы закодировать в гольф функцию, которая возвращает истину или ложь (или какое-либо аналогичное значащее представление «да» и «нет»), если число соответствует следующим критериям: Целое число само является простым числом ИЛИ Любое из соседних целых чисел является простым Например: ввод 7вернул …

17 code-golf  number  primes  decision-problem 

Кажется, что многие хотели бы иметь это, так что теперь это продолжение этого вызова ! Определение : простая степень - это натуральное число, которое может быть выражено в виде p n где p - простое число, а n - натуральное число. Задача : Учитывая простую степень p n > 1, …

16 code-golf  number  arithmetic  primes 

Определение последовательности Построить последовательность натуральных чисел a(n)следующим образом: a(0) = 4 Каждый член a(n), кроме первого, является наименьшим числом, которое удовлетворяет следующему: а) a(n)является составным числом, б) a(n) > a(n-1)и в) a(n) + a(k) + 1является составным числом для каждого 0 <= k < n. Итак, начнем с a(0) = …

16 code-golf  sequence  primes 

Для целей этой задачи основная степень простого числа (PPP) определяется как число, которое может быть определено как простое число в степени простого числа. Например, 9 - это PPP, потому что он может быть представлен как 3 ^ 2. 81, с другой стороны, не является PPP, потому что он может быть …

16 code-golf  sequence  primes  integer 

Если задано неотрицательное целое число N, выведите наименьшее нечетное положительное целое число, являющееся сильным псевдослучестным, для всех первых Nпростых оснований. Это последовательность OEIS A014233 . Тестовые случаи (одноиндексированные) 1 2047 2 1373653 3 25326001 4 3215031751 5 2152302898747 6 3474749660383 7 341550071728321 8 341550071728321 9 3825123056546413051 10 3825123056546413051 11 3825123056546413051 …

16 code-golf  sequence  number-theory  primes  integer 

Учитывая полупростую N найдите наименьшее натуральное число m, такое, что двоичное представление одного из двух факторов N можно найти в двоичном представлении N * m . пример Давайте рассмотрим полупростую N = 9799 . Мы пробуем разные значения m , начиная с 1: m | N * m | N …

16 code-golf  primes  binary 

Определение аддитивных простых чисел: Числа, имеющие ровно 2 делителя, называются простыми числами. Числа, которые являются простыми и их сумма цифр также является простым числом, называются аддитивными простыми числами. Задача: Учитывая целое число x, вычислите все аддитивные простые числа среди первых xпростых чисел, 2считая и первое простое и аддитивное простое число. …

16 code-golf  math  number  number-theory  primes 

Закрыто . Этот вопрос нуждается в деталях или ясности . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Добавьте детали и проясните проблему, отредактировав этот пост . Закрыто 3 года назад . Помните старые добрые времена, когда открытие простого документа или веб-страницы было мучительно медленным, так как оно …

16 code-golf  sequence  primes 

В этой задаче, поставленной xnor, нас попросили реализовать умножение XOR. В этой задаче цель состоит в том, чтобы найти первые nпростые числа XOR. Простые числа XOR очень похожи на простые простые числа, как вы можете видеть из следующих определений: Определение простого числа: положительное число больше 1, которое не может быть …

16 code-golf  number  primes  bitwise  abstract-algebra 

Самый длинный день в году - вот на что тратить лишнее время ... обзор Обратите внимание, что это не конкурс популярности и не графическая задача вывода - вам нужно только вывести строку из 65 536 нулей и единиц. Фрагмент стека в нижней части вопроса отобразит это как черно-белое изображение 256 …

16 code-challenge  primes 

Теренс Тао недавно доказал слабую форму гипотезы Гольдбаха! Давайте использовать это! Если дано нечетное целое число n > 1, запишите nкак сумму до 5 простых чисел. Возьмите ввод, как вам нравится, и дайте вывод, как вам нравится. Например, def g(o): for l in prime_range(o+1): if l == o: return l, …

16 code-golf  math  primes 

Фон Число nможно охарактеризовать как Bсквозное, если все основные факторы nстрого превышают B. Соревнование Учитывая два положительных целых числа Bи k, выведите первые k Bчисла. Примеры Позвольте f(B, k)быть функция, которая возвращает набор, содержащий числа первого по k B. > f(1, 10) 1, 2, 3, 4, 5, 6, 7, 8, …

15 code-golf  number-theory  primes  factoring 

Если целое число больше 1, выведите количество способов, которыми оно может быть выражено как сумма одного или нескольких последовательных простых чисел. Порядок слагаемых не имеет значения. Сумма может состоять из одного числа (поэтому выход для любого простого числа будет по крайней мере 1). Это код-гольф . Стандартные правила применяются. См. …

15 code-golf  number-theory  primes 

Я удивлен, что этот вызов еще не здесь, так как это так очевидно. (Или я удивлен, что не смог найти его, и кто-нибудь пометит его как дубликат.) задача Если задано неотрицательное целое число nNn , вычислите сумму первых nNn простых чисел и выведите ее. Пример № 1 Для n=5Nзнак равно5n …

15 code-golf  primes