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

Для задач по определению и манипулированию простыми числами

2
Советы по игре в гольф в The Powder Toy
Веселитесь с этим, Пороховая Игрушка - интересная задача для гольфа, особенно с логикой фильтра. То, что делает TPT сложной задачей, - это много-много-много способов решения проблемы: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall logic? Таким образом, расположение подсказок для игры в гольф …
9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 

14
Копы и грабители: отредактированная первичность (нить грабителей)
Это нить грабителей. Нить полицейских здесь . Ваша задача состоит в том, чтобы взять непроверенное представление из потока полицейских и попытаться найти оригинальную неотредактированную программу. Пожалуйста, прокомментируйте представление полицейского, когда вы взломали его код.

7
Гольф псевдопраймы!
Введение / История В недавней дискуссии в крипто-чате мне было предложено обсудить / помочь с тестом примитивности Ферма и числами Кармайкла. Этот тест основан на предпосылке, a^(p-1) mod p==1которая всегда будет выполняться для простых чисел p, но не всегда для композитов. В настоящее время ряд Кармайкл, по существу тест злейший …
9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

13
Развернуть цепочки сравнения
В отличие от большинства языков, Python оценивает, a<b<cкак это было бы сделано в математике, фактически сравнивая три числа, а не сравнивая логическое значение a<bс c. Правильный способ написать это в C (и многих других) будет a<b && b<c. В этой задаче ваша задача состоит в том, чтобы расширить такие цепочки …
9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

17
Простые числа в главной факторизации
В PPCG я увидел еще одну сложную задачу, и я люблю некоторые простые числа. Затем я неправильно прочитал вступительный текст и удивился, что здесь задумали творческие мозги. Оказывается, поставленный вопрос был тривиальным, но мне интересно, верно ли то же самое в отношении вопроса, который я (неправильно) прочитал: 6 может быть …

30
Для заданного ввода int n выведите n * reversed (n)
Учитывая целое число n, распечататьn * reversed(n) reversed(n)это число, которое вы получаете, когда вы reverseцифры n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 Самый короткий код выигрывает! …
9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

5
Увеличение разделов Гольдбаха
Гипотеза Гольдбаха утверждает, что: каждое четное число больше 2 является суммой двух простых чисел. Мы будем рассматривать разбиение Голдбаха числа n как пару двух простых чисел, добавляющих к n . Нас интересуют цифры увеличивающегося раздела Гольдбаха . Мы измеряем размер разделов Голдбаха числа по величине наименьшего простого числа во всех …

1
Отрицательные простые числа XOR
Около года назад вас попросили найти простые числа XOR . Это числа, чьи единственные факторы равны 1 и сами при выполнении умножения XOR в базе 2 . Теперь были немного оживлены. Мы собираемся найти простые числа XOR в базе -2 Преобразование в базу -2 База -2 очень похожа на любую …

2
Десять сотен самых распространенных слов
Этот вопрос написан потому, что "Thing Explainer" интересно читать и дал мне идею. Напишите «вещи, которые заставляют компьютер делать вещи», которые читают / принимают набор букв, цифр и тому подобное "#%|?и возвращают, True / 1если все слова являются частью этого набора . Если все слова не являются частью этого набора, …
9 code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 

6
Рассчитать символ Кронекера
Соответствующие ссылки здесь и здесь , но вот краткая версия: У вас есть входные данные двух целых чисел aи bмежду отрицательной бесконечностью и бесконечностью (хотя при необходимости я могу ограничить диапазон, но функция все равно должна принимать отрицательные входные данные). Определение символа Кронекера Вы должны вернуть символ Кронекера (a|b)для ввода …

2
Поиск программ в простых числах
Давайте присвоим цифры от 0 до 94 95 печатным символам ASCII : !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~ Пробел равен 0, !равен 1 и т. Д. ~, Пока не будет 94. Мы также назначим 95 для tab ( \t) и 96 для newline ( \n). Теперь рассмотрим бесконечную строку, чей N-й символ - это символ …


5
Найдите самое хитрое простое число
вступление Рассмотрим процесс взятия некоторого положительного целого числа n в некоторой базе b и замены каждой цифры ее представлением в основании цифры справа. Если цифра справа - 0, используйте основание b . Если цифра справа - 1, используйте одинарные с 0 в качестве меток. Если справа нет цифры (т. Е. …

15
Выведите ближайшие простые числа
Напишите программу, которая принимает входные данные (которые могут быть или не быть простыми), и перечисляет непосредственное простое число, следующее за ним и предшествующее ему. Пример ввода: 1259 Пример вывода: 1249 1277 Кратчайшая программа выигрывает. Необходимо выполнить в течение 10 секунд на современном настольном ПК. Входы будут ограничены до 10 000 …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.