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

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

309
Upgoat или Downgoat?

Учитывая изображение козла, ваша программа должна попытаться определить, перевернутый козел или нет. Примеры Это примеры того, что может быть входом. Не фактические входы Входные данные: Выход: Downgoat спекуляция Ваша программа должна быть не более 30 000 байтов На входе будет полный козел Картина...

195
Это число простое?

Хотите верьте, хотите нет, у нас пока нет задачи по коду для простого теста на примитивность . Хотя это, возможно, и не самая интересная задача, особенно для «обычных» языков, она может быть нетривиальной во многих языках. Списки кода Rosetta представлены языками идиоматических подходов к...

73
Создайте «H» из меньших «H»

Вызов Создайте функцию или программу, которая при задании целого числа sizeвыполняет следующие действия: Если sizeравно 1, выведите H H HHH H H Если sizeбольше 1, выведите X X XXX X X где Xвывод программы / функции дляsize - 1 (Если вы предпочитаете, базовый случай может соответствовать 0, если вы...

73
Рассчитать Фи (не Пи)

Нет, я не имею в виду ϕ = 1.618...и π = 3.14159.... Я имею в виду функции . φ (x) - число целых чисел, меньших или равных числу, к xкоторому относятся простые числа x. π (x) - число простых чисел, меньших или равных x. Допустим, что «не пи» - это тогда π̅ (x), и определим его как число композитов,...

59
Найдите самое гладкое число

Ваша задача состоит в том, чтобы найти самое гладкое число в заданном диапазоне. Другими словами, найдите число, у которого наибольший главный фактор наименьший. Гладкий номер один , чей наибольший простой множитель мал. Числа этого типа полезны для алгоритма быстрого преобразования Фурье,...

57
Маленький Чендлер грустный. Нарисуй ему облако, чтобы подбодрить его

Маленький Чендлер грустный. Нарисуй ему облако, чтобы подбодрить его. Примечание: рисование облака на самом деле не поднимет его настроение. Круг может быть определен как 3-кортеж, (x,y,r)где x- это положение x круга на декартовой плоскости, yэто положение y круга на декартовой плоскости и rрадиус...

56
Список простых чисел до миллиона

Это мой первый и очень простой вопрос по гольфу, поэтому я заранее прошу прощения, если нарушил какие-либо правила сообщества. Задача состоит в том, чтобы распечатать в порядке возрастания все простые числа менее миллиона. Формат вывода должен быть один номер на строку вывода. Целью, как и в...

51
Взаимно до N

Учитывая число n >= 2, выведите все натуральные числа меньше, чем nгде gcd(n, k) == 1(с kлюбым из выходных чисел). Числа такого рода взаимно просты друг с другом. Пример: 10дает вывод [1, 3, 7, 9](в любой форме, которую вы любите, если числа однозначно разделены и в каком-то списке). Список не...

44
Перегрин премьер паритет

Цель этой задачи состоит в том, чтобы графически изобразить прогулку на плоскости, где направление каждого шага определяется простотой и четностью его двоичного расширения. В частности,КkkКkk Начальное направление зафиксировано, скажем, на север. Все шаги имеют одинаковую длину . Направление этапа...

42
Естественный основной генератор

Существует довольно большое количество простых производящих функций. Практически все они построены и основаны на сите Эратосфена, функции Мёбиуса или теореме Вильсона и, как правило, невозможно вычислить на практике. Но есть и генераторы, которые имеют очень простую структуру и были найдены...

42
StringgnirtSStringgnirtSStringgnirtS

Вот сравнительно простой вызов для вас. Если задана строка длины N , выведите строку вперед, затем назад, затем вперед, затем назад ... и т. Д. N раз. Например, если ваш вклад был Hello! Вы должны вывести: Hello!!olleHHello!!olleHHello!!olleH Вы также можете при желании вывести один завершающий...

41
Определите, является ли число в 2017 году сыпучим без простых чисел в исходном коде

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

39
Natural Pi # 0 - Рок

Цель Создайте программу / функцию, которая принимает входные данные N, проверяет, являются ли Nслучайные пары целых чисел относительно простыми, и возвращает sqrt(6 * N / #coprime). TL; DR Эти проблемы представляют собой симуляции алгоритмов, которые требуют только природы и вашего мозга (и,...

39
Выведите n-е простое число, содержащее n

Этот вопрос станет поворотом при поиске nпростого числа. Вызов Вы должны написать программу, которая будет принимать один вход nи выводить nпростое число, десятичное представление которого содержит десятичное представление nв виде подстроки. Смущенный? Вот несколько примеров. n=1 Primes: 2, 3, 5,...

39
579085261 это СУМАСШЕДШИЙ, 725582 это ГОЛЬФ, 10757494 это…?

Ваша задача - перевести 103-гладкое число в английское слово, используя метод, описанный ниже. Как? Создайте список простых факторов (с повторением) входного числа. Сортировать список: Если 2 не является одним из основных факторов, отсортируйте список в порядке возрастания. Если 2 является одним из...

38
Решить кубик Рубика

Напишите самую короткую программу, которая решает кубик Рубика (3 * 3 * 3) в течение разумного промежутка времени и перемещается (скажем, максимум 5 секунд на вашей машине и менее 1000 ходов). Ввод в формате: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR (этот конкретный вход...

37
Заполните ваш код

вход нет входных данных для этого вызова Соревнование Напишите код, который выводит: первые 10 простых чисел, сумма цифр которых равна количеству байтов вашего кода Примеры Допустим, ваш код - Co&%423@k"oo"это 13 bytes ваш код, который должен выводить [67, 139, 157, 193, 229, 283, 337, 373,...

37
Найдите наибольшее простое число, длина, сумма и произведение которого простое.

Число 113- это первое простое число, длина 3которого проста, цифровая сумма 5 = 1 + 1 + 3проста, а цифровое произведение 3 = 1 * 1 * 3простое. Простое число, которое имеет эти 3 свойства, будет называться в высшей степени простым . Простые числа 11117и 1111151другие примеры. Цель Напишите...