用任何一种语言来编写程序或函数，以表明输入是否为质数。

• 输入是一个字符串，表示以10为底的自然数。
• 输出是两个字符串“ Prime”或“ Not !!”之一。可以正确识别输入。
• 程序中的任何地方均不允许使用算术运算符，按位运算符，数字变量和常量，一般为“数学运算”等。您应该使用字符串操作来执行所有必要的“计算”。
• 您可以比较字符串长度（即数字）-如果不比较，则为-10。
• 您的程序应该可以在任何长度的输入上工作（给定足够的内存和时间）。
• 最低字节数（UTF-8）获胜。

Ruby，64-10 = 54

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

这使用Ruby的内置字符串迭代方法从字符串“ 1”（加上换行符）迭代到输入字符串，该方法看起来非常像加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

听起来像是正则表达式的任务。像往常一样使用prompt/进行I / O。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的函数，该函数将输出所需的结果。未缩小的版本看起来像这样。我做了一手minify来清理一些变量，然后将其运行到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()])

不比较字符串长度，而是比较字符串包含。从重复项交叉发布确定数字是否为质数而不使用算术