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

"Висхідна матриця" - це нескінченна матриця цілих чисел (включено 0), в якій будь-який елемент є найменшим доступним елементом, який раніше не використовувався у відповідному рядку та стовпці: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 …

17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 

Якщо ви вирішили прийняти це ваше завдання, полягає в тому, щоб кодувати гольф функцією, яка повертає істинне або хибне (або якесь подібне змістовне подання так і ні), якщо число відповідає таким критеріям: Саме ціле число - це просте число АБО Будь-яке з сусідніх цілих чисел є простим Наприклад: Вхід 7поверне …

17 code-golf  number  primes  decision-problem 

Здається, що багато людей хотіли б це мати, тож тепер це продовження цього виклику ! Визначення : проста сила - це натуральне число, яке може бути виражене у вигляді p n, де p - просте, а n - натуральне число. Завдання : Давши просту потужність p n > 1, поверніть …

16 code-golf  number  arithmetic  primes 

Визначення послідовності Побудуйте послідовність натуральних чисел a(n)наступним чином: a(0) = 4 Кожен доданок a(n), окрім першого, є найменшим числом, яке задовольняє наступному: а) a(n)складене число, б) a(n) > a(n-1), в) a(n) + a(k) + 1- складене число для кожного 0 <= k < n. Отже, ми починаємо з a(0) = …

16 code-golf  sequence  primes 

Для цього завдання виклик Prime Power of Prime (PPP) визначається як число, яке може бути визначене як просте число до потужності простого числа. Наприклад, 9 - це ДПП, оскільки його можна представити як 3 ^ 2. 81, з іншого боку, не є ДПП, оскільки його можна представити лише як 3 …

16 code-golf  sequence  primes  integer 

Враховуючи невід'ємне ціле число N, виведіть найменше непарне додатне ціле число, яке є сильним псевдокримом для всіх перших Nпростих основ. Це послідовність OEIS A014233 . Випробування (одноіндексовані) 1 2047 2 1373653 3 25326001 4 3215031751 5 2152302898747 6 3474749660383 7 341550071728321 8 341550071728321 9 3825123056546413051 10 3825123056546413051 11 3825123056546413051 12 …

16 code-golf  sequence  number-theory  primes  integer 

Визначення адитивних примов: Числа, які мають рівно 2 дільники, називаються простими числами. Числа, які є простими, а їхня цифра також є простим числом, називаються адитивними праймами Завдання: З огляду на ціле число x, обчисліть усі присадочні прості серед перших xпростих чисел, при цьому 2вони будуть розглядатися як першим простим, так …

16 code-golf  math  number  number-theory  primes 

З огляду на напівпримір N , знайдіть найменше додатне ціле число m таке, що двійкове представлення одного з двох факторів N можна знайти у двійковому поданні N * m . Приклад Розглянемо напівпервідність N = 9799 . Спробуємо різні значення m , починаючи з 1: m | N * m …

16 code-golf  primes  binary 

Закрито . Це питання потребує деталей або ясності . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Додайте деталі та уточніть проблему, відредагувавши цю публікацію . Закрито 3 роки тому . Пам’ятаєте старі добрі часи, коли відкриття простого документа чи веб-сторінки було болісно повільним, оскільки воно перебирало всі мізерні ресурси, …

16 code-golf  sequence  primes 

У цьому виклику, поставленому xnor, нас попросили реалізувати множення XOR. Мета цього завдання полягає в тому, щоб знайти перші nпраймери XOR. Праймери XOR дуже схожі на звичайні праймери, як ви можете бачити за такими визначеннями: Визначення простого числа: Позитивне число, що перевищує 1, яке не може бути утворене шляхом множення …

16 code-golf  number  primes  bitwise  abstract-algebra 

Найдовший день у році - ось на що витрачати зайвий час ... Огляд Зауважте, що це не конкурс на популярність, а не виклик для графічного виведення - вам потрібно лише вивести рядок з 65 536 нулів і одиниць. Фрагмент стека внизу питання відображатиме це як чорно-біле зображення розміром 256 на …

16 code-challenge  primes 

Нещодавно Теренс Тао виявив слабку форму здогадки Гольдбаха! Давайте експлуатувати це! Давши непарне ціле число n > 1, запишіть nяк суму до 5 простих чисел. Візьміть вхід, як вам подобається, і дайте вихід, як би не хотілося. Наприклад, def g(o): for l in prime_range(o+1): if l == o: return l, …

16 code-golf  math  primes 

Фон Число nможна охарактеризувати як Bповне, якщо всі найпростіші коефіцієнти nсуворо перевищують B. Змагання Дано два натуральних числа Bі kвиведіть k Bпервісні числа. Приклади Дозвольте f(B, k)бути функцією, яка повертає набір, що містить k Bпервісні числа. > f(1, 10) 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 > …

15 code-golf  number-theory  primes  factoring 

Враховуючи ціле число, що перевищує 1, виведіть кількість способів, яке воно може бути виражене сумою одного або декількох послідовних простих чисел. Порядок суми не має значення. Сума може складатися з одного числа (тому вихід для будь-якого простого числа буде не менше 1.) Це код-гольф . Діють стандартні правила. Дивіться у …

15 code-golf  number-theory  primes 

Я здивований, що цього виклику вже немає, оскільки це так очевидно. (Або я здивований, що я не зміг його знайти, і хтось позначить це як дублікат.) Завдання Давши невід'ємне ціле число , обчисліть суму перших простих чисел і виведіть її.nnnnnnn Приклад №1 При першими п’ятьма простими рівнями є:n=5n=5n = 5 …

15 code-golf  primes