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

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

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

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

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

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

Задача на этот раз состоит в том, чтобы найти n- й фибогексаприм . Определение фибогексаприма следующее: Сначала мы наблюдаем список с числами Фибоначчи: N | Fibonacci number 1 | 1 2 | 1 3 | 2 4 | 3 5 | 5 6 | 8 7 | 13 8 | 21 9 | 34 10 | 55 11 | 89 12 | 144 13 | 233 14 | 377 15 | 610 16 | 987 17 |...

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

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

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

Задний план Супер-премьер - простое число, индекс в списке всех простых чисел также простой. Последовательность выглядит так: 3, 5, 11, 17, 31, 41, 59, 67, 83, 109, 127, 157, 179, 191, ... Это последовательность A006450 в OEIS . Вызов Учитывая положительное целое число, определите, является ли оно...

Я прочитал этот вопрос и подумал, что это будет хорошим испытанием. задача Дайте вход 0<n<10генерировать случайное число с ровно n цифр первый не 0 так f(n)>10**(n-1)-1 отличные цифры Критерии победы Это код-гольф, поэтому выигрывает самый короткий код. случайный Я имею в виду равномерно...

Некоторое время назад я взглянул на основную факторизацию 27000: 27000 = 2 3 × 3 3 × 5 3 В этом есть две особые вещи: последовательное простое число : простые числа последовательные: 2 - это первое простое число, 3 - второе простое число, 5 - третье простое число. показатель постоянной : показатель...

Напишите программу сборки GOLF, которая читает целое число из стандартного ввода (за которым следует завершающий символ новой строки), и выводит его простые множители, разделенные символами новой строки, после чего следует конечный символ новой строки в стандартном выводе. Главные факторы не должны...

Учитывая целое число n >= 2, выведите наибольший показатель степени в ее первичной факторизации. Это последовательность OEIS A051903 . пример Пусть n = 144. Его главная факторизация есть 2^4 * 3^2. Самый большой показатель степени 4. Тестовые случаи 2 -> 1 3 -> 1 4 -> 2 5 -> 1 6...

Сатана-Primes кто они? они , Primesсодержащие 666 эти шайтан-Штрихи: [46663,266677,666599,666683,616669] это НЕ :[462667,665669,36363631,555] участок Каждое число больше 6661 имеет сатанинские простые числа позади него Соревнование По заданному целому числу n>6661найдите сатану-прайма позади...

(Примечание: это мой первый в истории вопрос игры в гольф, но, насколько я могу судить, никто другой не сделал именно этого, поэтому я должен быть хорошим.) Ваша задача - создать программу или функцию, которая принимает строку sи целое число nи возвращает или выводит этот текст, заключенный в...

Учитывая входное целое число n > 1, выведите восьмиугольник в стиле ASCII с длинами сторон, состоящими из nсимволов. Смотрите примеры ниже: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # # # # # # # # # # # # # #####...

Премьер среды Ваша задача - подсчитать количество сред, которые выпадают на основной день месяца в определенном году. Например, 7-13-16это премьер среда. Для согласованности используйте григорианский календарь на все даты. вход Вход в вашу программу / функцию будет год (например 2016) и является...

Если задано целое число N > 1, выведите все остальные числа, простые разложения которых имеют те же цифры, что и простое разложение N. Например, если N = 117, то вывод должен быть [279, 939, 993, 3313, 3331], потому что 117 = 3 × 3 × 13 Таким образом, имеющиеся цифры 1, 3, 3и 3и мы имеем 279 = 3...

Рассмотрим функцию, Remove(n, startIndex, count)которая удаляет countцифры из числа, nначиная с цифры в позиции startIndex. Примеры: Remove(1234, 1, 1) = 234 Remove(123456, 2, 3) = 156 Remove(1507, 1, 2) = 07 = 7 Remove(1234, 1, 4) = 0 Мы назовем простое число X хрупким, если каждая возможная...