Запитання з тегом «primes»

Назва найновішого відеоролика Numberphile , 13532385396179 , є фіксованою точкою наступної функції f на натуральних цілих числах: Нехай n - натуральне число. Напишіть основну факторизацію звичайним способом, наприклад, 60 = 2 2 · 3 · 5, в якому прайми записуються у порядку зростання, а показники 1 опускаються. Потім зведіть експоненти …

24 code-golf  number  arithmetic  primes 

Нещодавно я прочитав роман «Самотність простих чисел », де головних героїв дещо порівнюють із двояковими простими числами (« завжди разом, але ніколи не торкаючись »). Твін просте просте число , що або 2 менше або більше , ніж 2 іншого простого числа -для наприклад, подвійний прайм пари (41, 43). Іншими …

24 code-golf  math  primes 

З огляду на число N, завдання полягає в тому, щоб отримати суму піраміди N простих чисел. Для уточнення речей, ось приклад: Input: 4 Ми перерахуємо перші 4прості, а потім обчислимо їх суму. Після цього ми обчислимо суми сум і так далі: 2 > 5 3 > 13 > 8 > …

24 code-golf  math  primes 

Нікому не кажіть, але я прозвав машину подорожі в часі мого дядька! Мій дядько одержимий простими номерами, і це показує на машині - він запрограмував це так, що він може переходити лише до дат, які підсумовують простому номеру. Тож до цього не може йти, 1947-08-15тому що 1947 + 8 + …

23 code-golf  primes  date 

Ціле число є простим, якщо і тільки якщо воно є позитивним і має рівно два різних дільника: 1 і себе. Двомісний простий пар складається з двох елементів: pі p±2, які є обома простими. Вам буде введено додатне ціле число як вхідне. Ваше завдання полягає в тому, щоб повернути коефіцієнт / …

23 code-golf  number  decision-problem  primes 

Це сприятливий виклик для початківців і вбивця часу. Я сказав лише -natural- log, оскільки назва була занадто короткою, це не має нічого спільного з логарифмами. Дано 2 змінні: Кількість мурашок n. Ширина колоди w. Виведіть журнал ширини за wдопомогою nмурах (показаний приклад w=3, n=6) | | | \O/ \O/ \O/ …

23 code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 

У цьому виклику ми намагаємось вирішити відразу дві важливі проблеми. Вони є: З огляду на цілі числа a і b , скажіть, чи a b -1 - просте число. Давши цілі числа a і b , поверніть nCr (a, b). Зокрема, ви повинні написати дві програми, одну, яка виконує перше …

23 code-challenge  number-theory  primes  combinatorics  source-layout 

Це завдання надихає ця фантастична анімована діаграма (дякую недоліку за публікацію її у чаті). Давши вклад n, намалюйте всі його основні фактори як вкладені багатокутники крапок, як зазначено. Наприклад, з урахуванням числа 357 = 17x7x3 ви розташовуєте 3 крапки в трикутнику, 7 версій цих трикутників у шестикутнику та 17 варіантів …

23 code-golf  graphical-output  primes  fractal 

Проста сила - це додатне ціле число n, яке можна записати у вигляді n = p k, де p - просте, а k - додатне ціле число. Наприклад, деякі прем'єр-сили є [2, 3, 5, 4, 9, 25, 8, 27, 125]. Далі розглянемо прості сили 2. Вони є [2, 4, 8, …

23 code-golf  math  primes 

Що таке домашній прем'єр? Для прикладу візьмемо HP (4). Спочатку знайдіть прості фактори. Прості коефіцієнти 4 ( у числовому порядку від найменшого до найбільшого завжди ) - 2, 2. Візьміть ці фактори як буквальне число. 2, 2 стає 22. Цей процес факторингу триває, поки ви не досягнете простого числа. number …

23 math  sequence  primes  fastest-code 

Враховуючи рядок як аргумент, виведіть довжину найдовшого повторюваного підрядка (ів), що не перекриваються, або нуля, якщо такого рядка немає. Ви можете припустити, що вхідний рядок не порожній. Приклади abcdefabc: підрядка abcповторюється в позиціях 1 і 7, тому програма повинна виводити 3 abcabcabcabcab: abcabcАбо bcabcaабо cabcabповторюються, тому програма повинна вивести 6 …

23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

Завдання Знайдіть усі невід’ємні цілі числа до і включаючи задане ненульове додатне ціле число n , які є простими, а кількість 1'sі 0'sв їх двійковому представленні (не має провідних нулів) також є простими. Ось перші п’ять таких простих, 17, 19, 37, 41, 79 10001, 10011, 100101, 101001, 1001111 Роз'яснення та …

23 code-golf  primes  binary 

З огляду на введення цілого числа ≥ 2, виведіть список його дільників, відсортованих за показниками за їх простими чинниками, у порядку зростання, впорядкуючи спочатку за найбільшим простим, потім за другим найбільшим тощо. Як приклад візьмемо ціле число 72, що становить 2 3 3 2 . У ньому є дільники 1 …

23 code-golf  math  number  primes 

Функція Мебіуса Функція Мебіуса - важлива теоретична функція числа. Ваша подача повинна прийняти додатне ціле число nі повернути значення функції Мебіуса, оцінену в n. Визначення Функція Мебіуса μ (n) визначається так: | 1 if n is squarefree and has an even number of distinct prime factors μ(n) = | -1 …

23 code-golf  math  sequence  number-theory  primes 

Завдання цього разу полягає в тому, щоб знайти n -у Fibohexaprime . Визначення Fibohexaprime таке: Спочатку спостерігаємо список із числами Фібоначчі: N | Fibonacci number 1 | 1 2 | 1 3 | 2 4 | 3 5 | 5 6 | 8 7 | 13 8 | 21 9 …

23 code-golf  math  primes  base-conversion  fibonacci