Напишіть програму або функцію будь-якою мовою, яка вказує, чи є вхід простим числом.

• Вхід - це рядок, що представляє натуральне число в 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 рядка довжини 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, яка буде друкувати бажаний результат. Немініфікована версія виглядає приблизно так. Я зробив руку для мінімізації, щоб очистити деякі змінні, а потім провів це через 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

Пітон 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()])

Не порівнюючи довжину рядків, а включаючи рядки. Перехресне повідомлення з дубліката Визначте, чи є число простим, не використовуючи арифметику