Напишите программу или функцию на любом языке, который сообщает, является ли ввод простым числом.

• Входные данные представляют собой строку, представляющую собой натуральное число в base-10.
• На выходе получается одна из двух строк «Prime» или «Not !!» который правильно определяет вход.
• Арифметические операторы, побитовые операторы, числовые переменные и константы, «математические вещи» в целом и т. Д. ... не допускаются нигде в вашей программе. Вы должны использовать строковые операции для выполнения всех необходимых «вычислений».
• Вы можете сравнить длины строк (которые являются числами) - но -10 с вашим счетом, если вы этого не сделаете.
• Ваша программа должна работать на любой длине ввода (учитывая достаточно памяти и времени).
• Наименьшее количество байтов (UTF-8) побеждает.

Рубин, 64 - 10 = 54

puts ('1
'..gets).map{?1}*''=~/^1?$|^(11+?)\1+$/?'Not!!': :Prime

Это перебирает строку '1' (плюс символ новой строки) во входную строку, используя встроенный в Ruby метод итерации строк, который выглядит очень похоже на добавление 1, но технически не создает высокоуровневую числовую переменную в любой точке. , Он использует тот факт, что для ввода n для создания строки длиной n будет n итераций, а затем использует регулярное выражение, чтобы определить, можно ли сгруппировать эту строку в идентичные подстроки.

Рубин: 52 - 10 = 42

Используя вариацию этого знаменитого регулярного выражения.

puts ?_*gets.to_i=~/^(_|(__+?)\2+)$/?"Not!!":"Prime"

Просто чтобы прояснить: ?_*gets.to_iэто строковая операция, которая добавляется "_"к себе n раз, где n - номер ввода. Как я вижу, никакие длины строк не сравниваются, поэтому они должны удовлетворять критерию бонуса в 10 символов.

Perl 52-10 = 42

Реализация

print((('-'x$ARGV[0])=~/^.$|^(..+?)\1+$/)?Not:Prime)

демонстрация

$ seq 1 10|xargs -I{} bash -c "echo -n '{} '  && perl Prime.pl {} && echo"
1 Not
2 Prime
3 Prime
4 Not
5 Prime
6 Not
7 Prime
8 Not
9 Not
10 Not

ECMAScript 6, 159 - 10 = 149

Звучит как задача для регулярных выражений. I / O с prompt/ alertкак обычно.

for(s=prompt(u=""); /[^0]/.test(s); )
  s=s.replace(/(.)(0*)$/,(_,d,t)=>u+="x"," 012345678"[d]+t.replace(/0/g,"9"))
alert(/^((xx+)\2+|x?)$/.test(u)?"Not!!":"Prime")

Цикл while уменьшает десятичное число на одну каждую итерацию чисто регулярным выражением. Конечное регулярное выражение соответствует строке, состоящей из составного числа x, сначала сопоставляя один фактор, затем другой, повторяя первый фактор один для остальной части строки.

Javascript 266

function N(a){function b(a){return P.every(function(b){if(n=b,i=a.length,j=b.length,j>i) return;if(j==i) return 1;while(n.length<i)n+=b;return n.length!=i})}if(q=A,A!=a)for(;q.length.toString()!=a;)b(q)&&P.push(q),q+=A;console.log(b(q)?"Prime":"Not!!")}A="0",P=[A+A]

Создает функцию с именем N, которая будет печатать желаемый результат. Unminified версия выглядит следующим образом. Я выполнил минимизацию рук, чтобы очистить некоторые переменные, а затем провел их через uglify, а затем снова минимизировал их.

// A a string of "0" for using to generate long strings
// P is the store for all known primes
A="0", P=[A+A];
function N(val) {
  function _isPrime(str) {
    // go through all the known primes and return true
    // if we don't match on any of them
    return P.every(function(prime) {
      // prime is some known string whose length is a prime number
      tsr = prime, strlen = str.length, primelen = prime.length;
      // if the string we're checking has fewer chars than
      // this then it's not a prime
      if(strlen < primelen) return 0;
      // if the string we're checking has the same number of chars
      // as the the prime we're checking against then it is a prime
      if(primelen == strlen) return 1;
      // Keep incrementing our temporary string with the prime we're
      // checking. we'll break out of the loop once the temporary string
      // is greater than or equal to the string we're testing
      while(tsr.length < strlen) {
        tsr += prime;
      }
      return !(tsr.length == strlen)
    });
  }
  // start with a string of one unit
  nstr = A
  if(A!=val) {
    // keep incrementing the string so that we can compile a list
    // of known primes smaller than this value
    while(nstr.length.toString() !== val) {
      if(_isPrime(nstr)) {
        P.push(nstr);
      }
      nstr += A;
    }
  }
  console.log(_isPrime(nstr) ? "Prime" : "Not!!");
}

Протестировано с использованием этого фрагмента:

for(var X=0;X<10;X++) {
  console.log('checking: ' + X);
  N(X.toString());
}

Баш 66 - 10 = 56

Реализация

[[ -z `printf %$1s|grep -P "^(..+?)\1+$"` ]]&&echo Prime||echo Not

демонстрация

$ seq 1 10|xargs -I{} bash -c "echo -n '{} '  && ./Prime.sh {}"
1 Prime
2 Prime
3 Prime
4 Not
5 Prime
6 Not
7 Prime
8 Not
9 Not
10 Not

Python 3, 109-10 = 89

print(['Not','Prime'][(lambda i:not any(' '*i==(' '*u)*v for u in range(i)for v in range(i)))(int(input()])

Не сравнивая длины строк, но включение строк. Кросс-пост от дубликата Определите, является ли число простым без использования арифметики