Восстановите премьер от главной власти

13

Определение : простая степень - это натуральное число, которое может быть выражено в форме p n, где p - простое число, а n - натуральное число.

Задача : При заданной простой степени p n > 1 вернуть простое число p.

Тестовые случаи :

input output
9     3
16    2
343   7
2687  2687
59049 3

Подсчет очков : это код-гольф . Кратчайший ответ в байтах побеждает.

code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 
— Дрянная Монахиня
источник
1
Может nбыть 1?
— user202729
@ user202729: в 4-м тесте n = 1.
— Emigna
15
Возможно, было бы сложнее получить часть власти вместо основной части. На самом деле, это просто «Получить самый низкий коэффициент, который не равен 1»
— Джо Кинг,

Ответы:

13

Язык программирования Шекспира , 209 207 байт

T.Ajax,.Page,.Act I:.Scene I:.[Enter Ajax and Page]Ajax:Listen tothy!Page:You cat!Scene V:.Page:You be the sum ofyou a cat!Be the product ofthe quotient betweenI you you worse I?If soLet usScene V.Open heart

Попробуйте онлайн!

(I/you)*you<Iкороче чем I%you>0в SPL.

— user202729
источник
1
Правильный инструмент для работы.
— Джереми Вейрих
7

Java 8, 46 39 37 байт

n->{int r=1;for(;n%++r>0;);return r;}

-7 байтов косвенно благодаря @Tsathoggua .
-2 байта благодаря JoKing

Попробуйте онлайн.

Объяснение:

n->{               // Method with integer as both parameter and return-type
  int r=1;         //  Start the result-integer `r` at 1
  for(;n%++r>0;);  //  Increase `r` by 1 before every iteration with `++r`
                   //  and loop until `n` is divisible by `r`
  return r;}       //  After the loop, return `r` as result
— Кевин Круйссен
источник
После ответа Луиса Мендо в python3 , можно ли написать, n->{for(int i=1;++i<=n;)if(n%i<1)return i;}чтобы получить 43 символа? (Я не говорю на Java.)
— Цатоггуа
@ Tsathoggua Как у вас сейчас нет, так как методы Java всегда должны иметь возврат. n->{for(int i=1;++i<=n;)if(n%i<1)return i;return n;}будет работать, но, к сожалению, дольше. Однако Java может иметь один возврат в бесконечных циклах, что действительно экономит байты, так что спасибо! n->{for(int i=1;;)if(n%++i<1)return i;}, Поскольку в конечном итоге iстанет n(как в случае с тестом 2687), и n%n==0, i<=nв этом случае, не требуется.
— Кевин Круйссен
1
Как насчет 37 байтов . Я не достаточно знаком с Java, чтобы понять, можно ли еще играть в гольф
— Джо Кинг,
@JoKing I don't see anything to golf further, so thanks for the -2.
— Kevin Cruijssen
5

Python 3, 36 35 bytes

-1 byte thanks to mathmandan

f=lambda n,x=2:n%x and f(n,x+1)or x

Try it online!

Recursive function that finds the first factor larger than 1

— Jo King
источник
1
Nice. You can (usually) save a byte if you replace if/else with and/or. Like, f=lambda n,x=2:n%x and f(n,x+1)or x.
— mathmandan
4

Пробел , 80 61 60 байт

[S S T  T   N
_Push_-1][S S S N
_Push_0][T  N
T   T   _Read_STDIN_as_number][N
S S N
_Create_Label_LOOP][S S S T N
_Push_1][T  S S T   _Subtract][S N
S _Duplicate][S S S N
_Push_0][T  T   T   _Retrieve][S N
T   _Swap][T    S T T   _Modulo][N
T   T   N
_If_0_Jump_to_Label_LOOP][S S T T   N
_Push_-1][T S S N
_Multiply][T    N
S T _Print_as_number]

-20 байт благодаря @JoKing .

Буквы S(пробел), T(табуляция) и N(новая строка) добавляются только как подсветка.
[..._some_action]добавлено только в качестве объяснения.

Попробуйте онлайн (только с пробелами, вкладками и новыми строками).

Объяснение в псевдокоде:

Integer n = STDIN as integer
Integer i = -1
Start LOOP:
  i = i - 1
  if(n modulo-i is negative)
    Go to next iteration of LOOP
  else
    i = i * -1
    Print i
    Exit with error: No exit defined

Пример выполнения: input = 9

Command   Explanation                    Stack        Heap     STDIN    STDOUT    STDERR

SSTTN     Push -1                        [-1]
SSSN      Push 0                         [-1,0]
TNTT      Read STDIN as integer          [-1]         {0:9}    9
NSSN      Create Label_LOOP              [-1]         {0:9}
 SSSTN    Push 1                         [-1,1]       {0:9}
 TSST     Subtract top two (-1-1)        [-2]         {0:9}
 SNS      Duplicate top (-2)             [-2,-2]      {0:9}
 SSSN     Push 0                         [-2,-2,0]    {0:9}
 TTT      Retrieve                       [-2,-2,9]    {0:9}
 SNT      Swap top two                   [-2,9,-2]    {0:9}
 TSTT     Modulo top two (9%-2)          [-2,-1]      {0:9}
 NTSN     If neg.: Jump to Label_LOOP    [-2]         {0:9}

 SSTTN    Push -1                        [-2,-1]      {0:9}
 TSST     Subtract top two (-2-1)        [-3]         {0:9}
 SNS      Duplicate top (-2)             [-3,-3]      {0:9}
 SSSN     Push 0                         [-3,-3,0]    {0:9}
 TTT      Retrieve                       [-3,-3,9]    {0:9}
 SNT      Swap top two                   [-3,9,-3]    {0:9}
 TSTT     Modulo top two (9%-3)          [-3,0]       {0:9}
 NTSN     If neg.: Jump to Label_LOOP    [-3]         {0:9}
 SSTTN    Push -1                        [-3,-1]      {0:9}
 TSSN     Multiply top two (-3*-1)       [3]          {0:9}
 TNST     Print as integer               []           {0:9}             3
                                                                                  error

Программа останавливается с ошибкой: выход не найден.

— Кевин Круйссен
источник
1
Вам нужен i == nчек? n%nбыло бы 0 в любом случае
— Джо Кинг
@ JoKing А, конечно. Спасибо, 19 байтов сохранены прямо там. :)
— Кевин Круйссен
Не могли бы вы зацикливаться, если нет, n%iи потом вызывать печать?
— Джо Кинг,
1
@ Шучу, я уверен, что нет. В пробелах на самом деле нет петель, просто есть переходы к меткам. У меня есть только три варианта: 1. безоговорочно перейти на определенный ярлык; 2. перейти к определенной метке, если вершина стека равна 0; 3. перейти к определенной метке, если вершина стека отрицательна. К сожалению, для продолжения цикла нет «перехода к метке, если она положительна». Я мог бы сделать это путем умножения на -1, прежде чем проверять на отрицательное значение, но я сомневаюсь, что это будет короче.
— Кевин Круйссен
1
Пытался сделать это с отрицательным модулем и в итоге получил <s> 62 </ s> 60 байтов (yay). Оказывается, вы не можете хранить на отрицательных адресах кучи (хотя 0 сохранили пару байтов)
— Джо Кинг,
2

Forth (gforth) , 34 байта

: f 1 begin 1+ 2dup mod 0= until ;

Попробуйте онлайн!

объяснение

  1. Итерации целых чисел, начиная с 2
  2. Остановитесь и вернитесь, когда найдете тот, который делит n без остатка

Код Объяснение

: f               \ Define a new word
  1               \ place a 1 on the stack (to use as a counter/index)
  begin           \ start indefinite loop
    1+ 2dup       \ increment counter and duplicate counter and prime power
    mod           \ calculate power % index
  0= until        \ end the loop if modulus is 0 (no remainder)
;                 \ end word definition
— reffu
источник
1

Нейм , 1 байт

𝐔

Попробуйте онлайн!

— Okx
источник
U + 1D414 - это один символ, но в UTF-8 и UTF-16 он представлен 4 байтами.
— Рууд Хелдерман
1
@RuudHelderman Правильно, но этого нет ни в UTF-8, ни в UTF-16.
— Okx
1
@RuudHelderman Вы можете увидеть кодовую страницу Neim .
— JungHwan Мин
@JungHwanMin Спасибо; Просматривая более ранние представления Окса о Neim, я заметил, что моя слегка неосведомленная реакция была не первой. Умная особенность, но далеко не очевидная; требует объяснения (как сделано здесь ). Цитирование кода тега «Информация о гольфе» : «Если вопрос не определен для оценки по символам, он оценивается по байтам. Если в нем не указана кодировка символов, используемая для оценки, ответы, в которых используются кодовые точки Unicode за пределами от 0 до 255, должны указать используемую кодировку. "
— Рууд Хелдерман
@RuudHelderman для мета-консенсуса , если в ответе не указана кодировка, по умолчанию используется кодировка языка по умолчанию. Если этого не существует, то это UTF-8. В этом случае Neim имеет определенную кодировку по умолчанию, поэтому предполагается, что она является кодировкой ответа, и ответчик не должен объяснять как таковой.
— JungHwan Мин
0

PowerShell , 31 байт

param($a)(2..$a|?{!($a%$_)})[0]

Попробуйте онлайн!

Создает диапазон от 2ввода до ввода $a, извлекает эти элементы where( ?), и операция по модулю %приводит к нулю !(...)(т. Е. К тем, которые являются делителями $a), а затем принимает наименьший [0]из них. Это осталось на конвейере, вывод неявный.

— AdmBorkBork
источник
0

Perl 6 , 22 байта

{grep($_%%*,2..$_)[0]}

Попробуйте онлайн!

Блок анонимного кода, который фильтрует факторы диапазона от 2 до ввода и возвращает первый. Я попытался использовать, ^$чтобы сохранить 2 байта, но это не сработало в случае, когда ввод был простым.

— Джо Кинг
источник
0

Visual Basic .NET (.NET Framework v4.5), 123 71 байт

-52 байта благодаря @Jo King

Function A(n)
For i=n To 2 Step-1
A=If(n Mod i=0,i,A)
Next
End Function

Попробуйте онлайн!

Ungolfed:

Function A(input As Long) As Long
    For i = input To 2 Step -1
        A = If (input Mod i = 0, i, A)
    Next
End Function

Объяснение:

В iпоисках петли в обратном направлении от первого номера, и находит все числа , которые делят его поровну. Поскольку мы идем в обратном направлении, самые маленькие хранятся вA .

VB дает вам свободную переменную, которая соответствует вашему имени функции (в моем случае, A). В конце выполнения функции возвращается значение в этой переменной (за исключением явного Returnвыражения.

— Брайан Дж
источник
1
Вам не нужна первичная проверка вообще. Наименьший множитель числа (кроме 1) гарантированно будет простым числом, в противном случае был бы меньший фактор
— Джо Кинг,
@ JoKing D'oh! Конечно, не могу поверить, что я пропустил это. Благодарность!
— Брайан Дж
0

Python 3 , 47 45 44 байта

Вдохновленный ответом Кевина Круйссена на Java .

2 3 байта удалены благодаря Джо Кингу .

lambda n:[i+1for i in range(n)if n%-~i<1][1]

Попробуйте онлайн!

— Луис Мендо
источник
1
У вас есть дополнительный пробел перед if, и условие может быть<1
— Джо Кинг
1
Вы можете сохранить один байт , выполнив range(n)и увеличивая его iна месте
— Джо Кинг,
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.