Viết chương trình hoặc hàm bằng bất kỳ ngôn ngữ nào cho biết đầu vào là số nguyên tố.

• Đầu vào là một chuỗi đại diện cho một số tự nhiên trong cơ sở 10.
• Đầu ra là một trong hai chuỗi "Prime" hoặc "Not !!" trong đó xác định chính xác đầu vào.
• Toán tử số học, toán tử bit khôn ngoan, biến số và hằng số, "công cụ toán học" nói chung, v.v ... không được phép ở bất cứ đâu trong chương trình của bạn. Bạn nên sử dụng các thao tác chuỗi để thực hiện tất cả các "tính toán" cần thiết.
• Bạn có thể so sánh độ dài chuỗi (là số) - nhưng -10 với điểm của bạn nếu bạn không.
• Chương trình của bạn sẽ hoạt động trên bất kỳ đầu vào độ dài nào (được cung cấp đủ bộ nhớ và thời gian).
• Số byte thấp nhất (UTF-8) thắng.

Hồng ngọc, 64 - 10 = 54

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

Điều này lặp lại từ chuỗi '1' (cộng với một dòng mới) đến chuỗi đầu vào, sử dụng phương pháp lặp chuỗi tích hợp của Ruby trông rất giống như thêm 1, nhưng về mặt kỹ thuật không tạo ra một biến số cấp cao ở bất kỳ điểm nào . Nó sử dụng thực tế là sẽ có n lần lặp cho một đầu vào của n để tạo ra một chuỗi có độ dài n, sau đó sử dụng một biểu thức chính quy để xác định xem chuỗi đó có thể được nhóm thành các chuỗi con giống nhau hay không.

Hồng ngọc: 52 - 10 = 42

Sử dụng một biến thể của biểu thức chính phù hợp nổi tiếng đó.

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

Nói rõ hơn: ?_*gets.to_ilà một phép toán chuỗi nối "_"vào chính nó n lần, trong đó n là số đầu vào. Như tôi thấy, không có độ dài chuỗi nào được so sánh, do đó sẽ thỏa mãn tiêu chí thưởng 10 ký tự.

Perl 52-10 = 42

Thực hiện

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

Bản giới thiệu

$ 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

Âm thanh như một nhiệm vụ cho regex. I / O với prompt/ alertnhư bình thường.

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")

Vòng lặp while giảm số thập phân cho mỗi lần lặp hoàn toàn bằng regex. Regex cuối cùng khớp với một chuỗi bao gồm một số tổng hợp của x, bằng cách khớp đầu tiên một yếu tố, sau đó là một yếu tố khác bằng cách lặp lại yếu tố đầu tiên một cho phần còn lại của chuỗi.

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]

Tạo một hàm gọi là N sẽ in kết quả mong muốn. Phiên bản chưa hoàn thành trông như thế này. Tôi đã làm một bàn tay rút gọn để dọn sạch một số biến và sau đó chạy nó qua uglify và sau đó dùng tay rút lại nó.

// 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!!");
}

Đã thử nó bằng đoạn mã này:

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

Bash 66 - 10 = 56

Thực hiện

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

Bản giới thiệu

$ 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

Trăn 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()])

Không so sánh độ dài chuỗi, nhưng bao gồm chuỗi. Đăng chéo từ trùng lặp Xác định nếu một số là số nguyên tố mà không sử dụng số học