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

21
Поиск простых чисел без использования «простых символов»

Ваша задача, если вы решите принять ее, - написать программу / функцию, которая принимает целое число N в качестве входных данных. Программа / функция должна вывести / вернуть список первых N простых чисел. Но здесь есть одна загвоздка: вам не разрешено использовать простые символы в вашем коде....

21
Простые полиномы

По заданному многочлену определите, является ли оно простым. Полином - это то ax^n + bx^(n-1) + ... + dx^3 + ex^2 + fx + g, где каждый член представляет собой постоянное число (коэффициент), умноженное на целую неотрицательную степень x. Наивысшая мощность с ненулевым коэффициентом называется...

21
Когда жизнь дает тебе лимоны, делай лимонад

Вызов Вам будет предоставлена входной строки, везде слово "Lemon"встречается оно должно быть преобразовано в "Lemonade" ноa , dи eдолжны быть заимствованы из другого места в предложении. пример Пример ввода: Я нашел лимон, когда я был ребенком Пример вывода: Я основал лимонад, когда я был ребенком...

21
В поисках одиноких простых чисел

Одиночные простые числа (как я их называю) - это простые числа, где заданная числовая сетка с шириной w ≥ 3- это простые числа, у которых нет других простых чисел, смежных с ними ортогонально или по диагонали. Например, если мы возьмем эту сетку, где w = 12(простые числа выделены жирным шрифтом): 1...

21
Треугольная спираль Улама

У нас было несколько из проблем , о спирали Улама. Но этого недостаточно. В этом задании мы построим треугольную спираль Улама (в отличие от обычной квадратной спирали Улама). Вот эскиз того, как выглядит спираль. Как мы знаем, спираль Улама размещает все натуральные числа во внешней спирали и...

21
Является ли мой номер уникальным

В этой задаче мы узнали, как кодировать каждое положительное целое число, используя деревья факторов. Вот как это работает: Пустая строка имеет значение 1. (S)где Sлюбое выражение со значением S вычисляет S- е простое число. ABгде Aи Bявляются arbirary выражения со значениями A и B соответственно ,...

21
Основные номера содержания (издание для гольфа)

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

21
Главные приятели факторов

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

21
Нарисуйте пустой квадрат # с заданной шириной

Я получил этот вызов от Codingame, и мне интересно узнать о лучших решениях, чем у меня: При заданной ширине с помощью стандартного ввода нарисуйте пустой квадрат '#' с заданной шириной и длиной. Пример: 5 результатов в ##### # # # # # # ##### Я использовал Python для решения этой проблемы, поэтому...

20
Немного премьер-пира

(Случайно вдохновленный /mathpro//q/339890 ) (Связанный: 1 , 2 ) Учитывая входной список различных простых чисел (например, [2, 5, 7]) и целое число n, выведите все натуральные числа, строго меньшие, чем те, nкоторые содержат только эти простые числа в качестве делителей. Для ввода [2, 5, 7]и...

20
Кубинские простые

Учитывая натуральное число , возвратите -й кубинский премьер .nNnnNn Кубинские простые Кубинское простое число - это простое число вида p=x3−y3x−yпзнак равноИкс3-Y3Икс-Yp = \frac{x^3-y^3}{x-y} где y>0Y>0y>0 и x=1+yИксзнак равно1+Yx = 1+y или x=2+yИксзнак равно2+Yx = 2+y Детали Вы можете...

20
Фактор бедных чисел

Если положительное целое число имеет (строго) меньше простых множителей (без учета кратностей), чем его преемник и предшественник, мы назовем его числом с низким коэффициентом .N> 2N>2N > 2 Другими словами, и ω ( N ) < ω ( N + 1 ) , где ω ( N ) представляет собой количество уникальных...

20
Найди эмиратов!

Emirp является непалиндромным премьером , который при обратном, также премьер. Список базовых 10 эмиратов можно найти в OEIS . Первые шесть: 13, 17, 31, 37, 71, 73 Тем не менее, из-за правила обращения, эмирпы в каждой базе разные. Например, первые шесть бинарных эмиратов: Bin | 1011, 1101, 10111,...

19
Копы и Грабители: Отредактированная Первичность (Нить Копов)

Этот вызов был изначально изолирован в песочнице Урной Магического Осьминога; Я принял и разместил его с его разрешения. Это нить полицейских. Нить грабителей здесь . Соревнование Шаг первый: напишите фрагмент кода (функция или полная программа), который проверяет простоту . Шаг второй: удалите...

19
Сделайте программу Треугольности действительной

Треугольность - это новый esolang, разработанный г-ном Xcoder, где структура кода должна следовать очень специфической схеме: Для этой nстроки кода в ней должны быть ровно 2n-1символы программы. Это приводит к форме треугольника / пирамиды, причем первая строка имеет только один символ, а остальные...

19
Найти наибольшее простое число, которое все еще является простым после удаления цифры

По адресу /math/33094/deleting-any-digit-yields-a-prime-is-there-a-name-for-this задается следующий вопрос. Сколько простых чисел осталось простыми после удаления одной из ее цифр? Например 719, такой простой, как вы получаете 71, 19и 79. Пока этот вопрос не решен, я подумал, что это хороший вызов...

19
Слои Серпинского

Начав с того, что /\вы можете создать шаблон в виде треугольника Серпинского , добавив линию под таким, чтобы ... Любая свободная ветвь /или \расщепляется снова на две ветви: /\. Любое столкновение ветвей \/умирает ни с чем (кроме пробелов) под ним. Повторение этих правил дает /\ /\/\ /\ /\...

19
Сумма наименьших простых факторов

SF (n) - это функция, которая вычисляет наименьший простой множитель для данного числа n. Мы будем называть T (N) суммой каждого SF (n) с 2 <= n <= N. T (1) = 0 (сумма превышает 0 слагаемых) T (2) = 2 (2 - первое простое число) Т (3) = 5 = 2 + 3 Т (4) = 7 = 2 + 3 + 2 Т (5) = 12 = 2 + 3 + 2 +...

19
Отображение простых чисел

Недавно я нашел биективное отображение f из натуральных чисел в конечные вложенные последовательности. Цель этого задания - реализовать его на выбранном вами языке. Картирование Рассмотрим число n с факторами, где . Потом: Например: правила Вы можете написать полную программу или функцию для...

19
Есть ли более твердые или мягкие объекты?

Тангенциально вдохновлен открытием книги «Что если». Входные данные представляют собой прямоугольник с пробелами в виде строки, списка строк и т. Д. С объектами, созданными #внутри, внутри: ######## # # ######## ### #### ### #### ### Объекты всегда будут непересекающимися, не соприкасающимися...