Запитання з тегом «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 

Я був у будинку друга на вечерю, і вони запропонували ідею "простору вектора основного фактору". У цьому просторі додатні цілі числа виражаються у вигляді вектора такого, що n- й елемент у векторі - це кількість разів, де n- го простих ділить число. (Зверніть увагу, що це означає, що наші вектори …

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

Фон: Поточний виклик Perfect Numbers є досить хибним і складним, оскільки він просить вивести в складному форматі, що включає фактори числа. Це суто рішення щодо вирішення проблеми. Виклик Давши додатне ціле число через будь-який стандартний формат введення , розрізняйте, чи ідеальне воно чи ні. Досконале число - це число, яке …

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). Але що таке формаІдентифікатор, розмір та інвертор? Ідентифікатор форми - це ідентифікатор для типу фігури, яку ви будете робити …

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 art із бічною довжиною, що складається з 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 6 …

22 code-golf  number-theory  primes  integer  factoring 

Напишіть програму складання GOLF, яка зчитує ціле число зі stdin (з наступним наступним рядком) та виводить його основні коефіцієнти, відокремлені новими рядками, а потім слідуючий новий рядок у stdout. Основні фактори не повинні бути в певному порядку. 1не є основним фактором. Ваш двійковий код GOLF (після складання) повинен містити 8192 …

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 …

21 code-golf  number-theory  decision-problem  factoring