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

Вдохновленный этим вопросом от наших друзей- конкурентов на Code Review. Определения Супер массив представляет собой массив , где каждый новый элемент в массиве больше , чем сумма всех предыдущих элементов. {2, 3, 6, 13}это супер массив, потому что 3 > 2 6 > 3 + 2 (5) 13 > 6 + 3 + 2 (11)...

Вторичное число - это положительное целое число, простые множители которого (без кратности) меньше или равны его квадратному корню. 4является вторичным числом, потому что его единственный главный фактор 2равен его квадратному корню. Тем 15не менее, это не вторичное число, потому что оно имеет 5в...

Дано целое положительное число n > 2. Мы конвертируем его в массив следующим образом: Если оно равно 2 возвращать пустой массив В противном случае создайте массив всех nпростых факторов, отсортированных по возрастанию, затем каждый элемент замените своим индексом в последовательности простых...

Я был в доме друга на обед, и они предложили идею "векторного пространства Prime-factor". В этом пространстве положительные целые числа выражаются в виде вектора, так что n- й элемент в векторе является числом раз, которое n- е простое число делит число. (Обратите внимание , что это означает , что...

Задний план: Текущая задача «Совершенные числа» довольно ошибочна и сложна, поскольку она требует, чтобы вы выводили в сложном формате, включающем факторы числа. Это сугубо решение проблемы с перепостом задачи. Вызов Учитывая положительное целое число в любом стандартном формате ввода , различайте,...

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

2013 год имеет первостепенную факторизацию 3*11*61. 2014 год имеет первостепенную факторизацию 2*19*53. Интересное свойство относительно этих факторизаций является то , что существует различные простые числа в факторизациях 2013 и 2014 , что сумма к тому же номеру: 11+61=19+53=72. Напишите...

Со времен Евклида мы знали, что простых чисел бесконечно много. Аргумент от противного: если существует лишь конечное число, скажем , 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 не делится на любой из этих простых...

Все любят геометрию. Так почему бы нам не попробовать и написать код в гольф? Эта задача включает в себя прием букв и цифр и создание фигур в зависимости от этого. Вход Вход будет в форме (shapeIdentifier)(size)(inverter). Но что такое shapeIdentifier, размер и инвертор? Идентификатор фигуры - это...

В этой задаче вы должны написать программу, которая вычисляет основные множители числа. Ввод представляет собой натуральное число 1 <n <2 ^ 32. Выходные данные представляют собой список основных факторов числа в следующем формате. Экспоненты должны быть опущены, если они равны 1. Выведите...

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

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

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

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

В избытке число является целым числом п , который устанавливает новую верхнюю границу для ее соотношение с функцией делителем суммы а. Другими словами, n является сверхизбыточным тогда и только тогда, когда для всех натуральных чисел x меньше n :...

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

Напишите программу, которая отображает на экране сумму делителей числа (1 ≤ N ≤ 100), введенных пользователем в диапазоне от 1 до N. Это OEIS A000203 . Примеры: Вход : 7 7 / 1 = 7 7 / 7 = 1 7 + 1 = 8 Выход: 8 Вход: 15 15 / 1 = 15 15 / 3 = 5 15 / 5 = 3 15 / 15 = 1 15 + 5 + 3 + 1 = 24 Выход: 24 Вход:...

Напишите код, который при получении положительного числа качестве ввода выводит наибольший положительный делитель x, меньший или равный квадратному корню из x .xИксxxИксxxИксx Другими словами, найдите наибольшее такое, чтоn>0N>0n > 0 ∃m≥n:m⋅n=x∃м≥N:м⋅Nзнак равноИкс\exists m\geq n:m\cdot n=x...

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

Для заданной строки Sи списка индексов Xизмените S, удалив элемент в каждом индексе S, используя этот результат в качестве нового значения S. Например, учитывая S = 'codegolf'и X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c d e g...