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

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

27 code-challenge  primes 

Напишіть найкоротший код для знаходження суми простих величин між aта b(включно). Вхідні дані aі bможе бути взято з командного рядка або stdin (простір розділений) Припустимо, 1 <= a <= b <=10 8 Вихід Просто надрукуйте суму новим рядком. Бонусні бали Якщо програма приймає декілька діапазонів (друкуйте по одній сумі в …

27 code-golf  primes 

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

Визначте 1-індексовану послідовність так: A083569(1) = 1 A083569(n)де nціле число більше, ніж 1найменше ціле число m, яке не виникає раніше, таке m+nпросте число. Ваше завдання - взяти nта повернути A083569(n). n A083569(n) 1 1 2 3 3 2 4 7 5 6 6 5 7 4 8 9 9 8 …

26 code-golf  sequence  primes 

Прем'єр слабкий, якщо найближчий інший прайм менший за нього. Якщо є краватка, прайм не слабкий. Наприклад, 73 є слабким простим рівнем, тому що 71 є простим, але 75 - складним. Завдання Напишіть деякий комп’ютерний код, який при введенні простої, що перевищує 2, як вхід визначає, чи є слабким простим. Це …

26 code-golf  number-theory  decision-problem  primes 

Вам потрібно буде генерувати найменший прайм з nцифрами, і він буде містити лише цифри, вказані у списку k. Приклади: Вхід: 4 1 2 Для цього потрібно створити найменший простір із 4цифрами, і цей прайм повинен містити лише цифри 1та 2. Вихід: 2111 Вхід: 10 0 4 7 Вихід: 4000000007 Вхід: …

26 code-golf  math  sequence  primes 

Виклик: Вам надається рядок, що містить лише цифри. Ваше завдання - вивести мінімальну кількість простих ліній, які повинні бути об'єднані для формування рядка. Якщо це неможливо, виведіть 0. Випробування: Введення -> Вихід: 252 -> 3 235 -> 2 92 -> 0 31149 -> 2

26 code-golf  string  primes 

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

26 code-challenge  primes  optimization  bitwise  neural-networks 

Це послідовність A054261 - е просте число стримування є найменшим числом , яке містить перші простих чисел як подстрок. Наприклад, число є найменшим числом, яке містить перші 3 прайми в якості підрядків, що робить його 3-м простим номером стримування.nнnnнn235235235 Неважливо зрозуміти, що перші чотири прості числа обмежень складають , , …

25 math  primes  integer  fastest-code 

Завдання Напишіть програму або функцію, яка з трьох рядків A, B, Cстворює вихідний рядок, де кожен екземпляр Bв Aрекурсивно заміщений C. Рекурсивно заміщення означає повторення заміни, коли на кожному кроці всі неперекриваються екземпляри Bв A(вибрані жадібно зліва направо) замінюються на, Cпоки Bбільше не містяться в A. Введення-виведення Ви можете використовувати …

25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

Константа Бруна - це значення, до якого сходиться сума зворотних простих парних пар ( 1/pа 1/(p+2)де pі p+2обидва є простими). Це приблизно 1.902160583104. Давши додатне ціле число N, апроксимуйте константу Бруна шляхом підсумовування зворотних простей парних простих пар, де обидва простих числа в парі менше N, і вивести наближення. Правила …

25 code-golf  math  number-theory  primes  approximation 

Визначте, що натуральне число p є +1 простим числом натурального числа n, якщо p є простим числом, а стандартне двійкове подання (тобто без провідних нулів) p може бути отримане шляхом додавання (тобто попереднього додавання, додавання чи вставки) одинарне 1 до стандартного двійкового подання n . Наприклад, двійкове представлення 17 дорівнює …

25 code-golf  math  primes  binary 

Постулат Бертрана стверджує, що для кожного цілого числа n ≥ 1 існує принаймні один простий p такий, що n <p ≤ 2n . Для перевірки цієї теореми для n <4000 нам не потрібно перевіряти 4000 випадків: Трюк Ландау говорить, що достатньо перевірити, що 2, 3, 5, 7, 13, 23, 43, …

24 code-golf  number  sequence  number-theory  primes 

Послідовність Всім відомо, що єдине парне число є простим 2. Хо-гул. Але, є певні парні числа n, коли при об'єднанні n-1вони стають простим числом. Для початку 1це не в списку, тому що 10це не головне. Аналогічно з 2( 21) і 3( 32). Однак 4працює, тому що 43це просто, тому це …

24 code-golf  sequence  arithmetic  primes 

Давши додатне ціле число як вхід, визначте, чи є великим числом. Величезне число - це таке число, що будь-яке вставлення +знаку між будь-якими двома цифрами в базі 10 призводить до вираження просте ціле число. Наприклад, 40427 є великодумним, оскільки 4+0427 = 431 is prime 40+427 = 467 is prime 404+27 …

24 code-golf  math  number  decision-problem  primes