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

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

39 code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 

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

34 code-golf  sequence  primes  integer  factoring 

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

33 code-golf  number  primes  binary  factoring 

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

31 code-golf  math  number-theory  linear-algebra  factoring 

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

29 code-golf  number  decision-problem  number-theory  factoring 

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

27 code-golf  primes  factoring 

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

27 code-golf  number  decision-problem  combinatorics  factoring 

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

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

23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 

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

23 code-golf  number-theory  primes  factoring 

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

22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

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

22 code-golf  number-theory  primes  integer  factoring 

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

22 number-theory  primes  fewest-operations  factoring  golf-cpu 

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

21 code-golf  number  decision-problem  primes  factoring 

В избытке число является целым числом п , который устанавливает новую верхнюю границу для ее соотношение с функцией делителем суммы а. Другими словами, n является сверхизбыточным тогда и только тогда, когда для всех натуральных чисел x меньше n : σ(n)n>σ(x)xσ(n)n>σ(x)x\frac{\sigma(n)}n>\frac{\sigma(x)}x Для нескольких значений: n σ(n) σ(n)/n superabundant 1 1 1.0000 …

21 code-golf  number-theory  decision-problem  factoring