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

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

3
Написание рациональных чисел как отношения факториалов простых чисел
Примечание: этот вызов был размещен в песочнице . Вступление Эта задача вдохновлена 2009 Putnam B1 , проблемой в конкурсе математики для студентов. Проблема заключается в следующем: Покажите, что каждое положительное рациональное число может быть записано как частное от произведений факториалов (не обязательно различных) простых чисел. Например, Вызов Ваша задача состоит …
4
Помощник по факторизации Ферма
Мы хотели бы факторизовать полупервичное . Цель этой задачи состоит в нахождении два небольших целых чисел и такие , что может быть разложено тривиальным методом Ферма, что позволяет легко вычесть факторы .у v U v N NNNNUuuvvvты в NuvNuvNNNN Задание Для заданного полупростого числа и положительного целого числа мы определяем …
8
Сортировка с обратной вставкой
Задача Сформировать первоначальный зашифрованный список, от движений , что вставки Сортировать бы сортировать его. Исходный список будет содержать все числа от 0до N-1(включительно), где Nуказан размер ввода. вход Список, содержащий необходимые шаги для сортировки списка. Каждое значение представляет количество слотов, смещенных на исходное (скремблированное) число, чтобы быть в его правильном …
19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 
5
Есть ли более твердые или мягкие объекты?
Тангенциально вдохновлен открытием книги «Что если». Входные данные представляют собой прямоугольник с пробелами в виде строки, списка строк и т. Д. С объектами, созданными #внутри, внутри: ######## # # ######## ### #### ### #### ### Объекты всегда будут непересекающимися, не соприкасающимися прямоугольниками. Мягкий объект определяется как объект, который не заполнен …
19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 
11
Максимизировать разницу в квадрате
Рассмотрим перестановку целочисленных значений из 1в N. Например, этот пример для N = 4: [1, 3, 4, 2] Мы будем считать этот список циклическим, таким, что 1и 2рассматриваются как смежные. Одна величина, которую мы можем вычислить для такого списка - это общая квадратичная разница смежных значений: (1-3)² + (3-4)² + …
19 code-golf  array-manipulation  permutations  restricted-complexity  code-golf  geometry  grid  code-golf  string  sorting  code-golf  simulation  code-golf  string  code-golf  arithmetic  code-golf  sorting  code-golf  string  code-golf  sorting  code-golf  interpreter  code-golf  number  kolmogorov-complexity  natural-language  conversion  code-golf  random  internet  code-golf  board-game  code-golf  number  sequence  code-golf  math  number  code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 
3
Отображение простых чисел
Недавно я нашел биективное отображение f из натуральных чисел в конечные вложенные последовательности. Цель этого задания - реализовать его на выбранном вами языке. Картирование Рассмотрим число n с факторами, где . Потом: Например: правила Вы можете написать полную программу или функцию для выполнения этой задачи. Вывод может быть в любом …
12
Сумма наименьших простых факторов
SF (n) - это функция, которая вычисляет наименьший простой множитель для данного числа n. Мы будем называть T (N) суммой каждого SF (n) с 2 <= n <= N. T (1) = 0 (сумма превышает 0 слагаемых) T (2) = 2 (2 - первое простое число) Т (3) = 5 …
13
Слои Серпинского
Начав с того, что /\вы можете создать шаблон в виде треугольника Серпинского , добавив линию под таким, чтобы ... Любая свободная ветвь /или \расщепляется снова на две ветви: /\. Любое столкновение ветвей \/умирает ни с чем (кроме пробелов) под ним. Повторение этих правил дает /\ /\/\ /\ /\ /\/\/\/\ /\ …
28
Рассчитать простые промежутки
Поиск простых чисел - это программный обряд и очень часто первая серьезная программа, которую кто-то создает (обычно с пробным разделением). Но одни простые числа уже изношены. Следующая, гораздо более интересная вещь - это получить основные разрывы: самые длинные разрывы между последовательными простыми числами. Это довольно редкие и «драгоценные». Первые несколько …
19 code-golf  primes 
5
Найти наибольшее простое число, которое все еще является простым после удаления цифры
По адресу /math/33094/deleting-any-digit-yields-a-prime-is-there-a-name-for-this задается следующий вопрос. Сколько простых чисел осталось простыми после удаления одной из ее цифр? Например 719, такой простой, как вы получаете 71, 19и 79. Пока этот вопрос не решен, я подумал, что это хороший вызов для программирования. Задача. Дайте наибольшее простое число, которое вы можете найти, и …
26
Является ли слово взаимно простым?
Для данного слова трактуйте каждую букву как ее число в английском алфавите (то есть aстановится 1, bстановится 2, zстановится 26 и т. Д.), И проверьте, все ли они, включая дубликаты, попарно взаимно просты . Вводится ровно одно слово из строчных английских букв. Выводом является тот факт, что слово взаимно простое: …
13
Это Паскаль Прайм?
Хорошо известно, что нечетные простые числа появятся в треугольнике Паскаля ровно дважды. Однако не все числа, которые появляются ровно дважды в треугольнике Паскаля, являются простыми. Мы будем называть эти числа простыми числами Паскаля. Простые числа Паскаля - это составные числа, которые появляются ровно дважды в треугольнике Паскаля. Первые несколько простых …
19
Распечатать пропущенные простые числа
Задание Напишите программу или функцию, которая при пропуске числового ввода xпечатает или возвращает простые числа ниже квадратного корня из x1 , которые не являются множителями x. Примеры Позвольте f(x)быть функция называется: >>> f(4) [] >>> f(5) [2] >>> f(20) [3] >>> f(60) [7] >>> f(100) [3, 7] >>> f(10000) [3, …
13
Перегородки Гольдбах
Гипотеза Гольдбаха утверждает, что каждое четное число, большее двух, может быть выражено как сумма двух простых чисел. Например, 4 = 2 + 2 6 = 3 + 3 8 = 5 + 3 Однако, как только мы доберемся до 10, происходит нечто интересное. Не только 10 можно записать как 5 …
19
Вычислить функцию Мертенса
Учитывая положительное целое число n , вычислить значение функции Мертенса M ( n ) где и μ ( k ) - функция Мёбиуса, где μ ( k ) = 1, если k имеет четное число различных простых факторов, -1, если k имеет нечетное число различных простых факторов, и 0, если …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.