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

Напишите кратчайший код для нахождения суммы простых чисел между aи b(включительно). вход aи bможет быть взят из командной строки или стандартного ввода (разделенных пробелами) Предположим, 1 <= a <= b <=10 8 Выходные данные Просто напечатайте сумму с символом новой строки. Бонусные очки Если программа принимает несколько диапазонов (выведите одну …

27 code-golf  primes 

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

27 code-challenge  primes 

Со времен Евклида мы знали, что простых чисел бесконечно много. Аргумент от противного: если существует лишь конечное число, скажем , p1,p2,...,pnp1,p2,...,pnp_1,p_2,...,p_n , то обязательно m:=p1⋅p2⋅...⋅pn+1m:=p1⋅p2⋅...⋅pn+1m:=p_1\cdot p_2\cdot...\cdot p_n+1 не делится на любой из этих простых чисел, поэтому его простые множители должны дать новое простое число , которое не было в списке. …

26 code-golf  sequence  integer  primes  factoring 

Определите 1-индексированную последовательность следующим образом: A083569(1) = 1 A083569(n)где nцелое число больше, чем 1наименьшее целое число m, не встречающееся ранее, например m+nпростое число. Ваша задача взять nи вернуться A083569(n). n A083569(n) 1 1 2 3 3 2 4 7 5 6 6 5 7 4 8 9 9 8 10 …

26 code-golf  sequence  primes 

Простое число является слабым, если ближайшее другое простое число меньше его. Если есть связь, простое число не является слабым. Например, 73 - слабое простое число, потому что 71 - простое, а 75 - составное. задача Напишите некоторый компьютерный код, который, если задано простое число больше 2, будет определять, является ли …

26 code-golf  number-theory  decision-problem  primes 

Вам нужно сгенерировать наименьшее простое число с nцифрами, и оно будет содержать только цифры, указанные в списке k. Примеры: Входные данные: 4 1 2 Для этого вы должны сгенерировать наименьшее простое число с 4цифрами, и это простое число должно содержать только цифры 1и 2. Выход: 2111 Входные данные: 10 0 …

26 code-golf  math  sequence  primes 

Вызов: Вам дана строка, содержащая только цифры. Ваша задача - вывести минимальное количество простых чисел, которые должны быть объединены для формирования строки. Если это невозможно, выведите 0. Тестовые случаи: Вход -> Выход: 252 -> 3 235 -> 2 92 -> 0 31149 -> 2

26 code-golf  string  primes 

Задний план Признание первичности кажется плохо приспособленным для (искусственных) нейронных сетей. Тем не менее, теорема об универсальном приближении утверждает, что нейронные сети могут аппроксимировать любую непрерывную функцию, поэтому, в частности, должна быть возможность представить любую функцию с конечной поддержкой, какую только пожелает. Итак, давайте попробуем распознать все простые числа среди …

26 code-challenge  primes  optimization  bitwise  neural-networks 

Это последовательность A054261 - е простое число сдерживания является наименьшим числом , которое содержит первые простых чисел как подстрок. Например, число - это наименьшее число, которое содержит первые 3 простых числа в качестве подстрок, что делает его третьим основным номером содержания.NnnNnn235235235 Нетрудно понять, что первые четыре простых числа локализации - …

25 math  primes  integer  fastest-code 

Задание Напишите программу или функцию, которая с учетом трех строк A, B, Cсоздает выходную строку, в которой каждый экземпляр Bin Aбыл рекурсивно заменен C. Под рекурсивной подстановкой понимается повторение подстановки, когда на каждом шаге все неперекрывающиеся экземпляры Bin A(выбираются жадно слева направо) заменяются на, Cпока Bбольше не содержится в A. …

25 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 

Константа Бруна - это значение, к которому сходится сумма обратных величин двойных простых пар ( 1/pи 1/(p+2)где pи p+2оба являются простыми). Это примерно 1.902160583104. Учитывая положительное целое число N, аппроксимируйте постоянную Бруна путем суммирования обратных величин пар двойников простых чисел, где оба простых числа в паре меньше N, и выведите …

25 code-golf  math  number-theory  primes  approximation 

Определите, что натуральное число p является простым +1 от натурального числа n, если p является простым числом, и стандартное двоичное представление (т. Е. Без начальных нулей) p может быть получено путем добавления (т. Е. Добавления, добавления или вставки) один 1 к стандартному двоичному представлению n . Например, двоичное представление 17 …

25 code-golf  math  primes  binary 

Постулат Бертрана утверждает, что для каждого целого числа n ≥ 1 существует хотя бы одно простое число p такое, что n <p ≤ 2n . Чтобы проверить эту теорему для n <4000, нам не нужно проверять 4000 случаев: трюк Ландау говорит, что достаточно проверить, что 2, 3, 5, 7, 13, …

24 code-golf  number  sequence  number-theory  primes 

Последовательность Все знают , что только даже простое число 2. Ho-гул. Но есть определенные четные числа, nгде при объединении n-1они становятся простым числом. Для начала, 1не в списке, потому что 10не является основным. Аналогично с 2( 21) и 3( 32). Тем не менее, 4работает, потому что 43это простое число, так …

24 code-golf  sequence  arithmetic  primes 

Название новейшего видео Numberphile , 13532385396179 , является фиксированной точкой следующей функции f на натуральных числах: Пусть n будет положительным целым числом. Запишите простую факторизацию обычным способом, например, 60 = 2 2 · 3 · 5, в которой простые числа записаны в порядке возрастания, а показатели степени 1 опущены. Затем …

24 code-golf  number  arithmetic  primes