Tulis program atau fungsi dalam bahasa apa pun yang memberi tahu jika inputnya adalah bilangan prima.

• Input adalah string yang mewakili bilangan alami di basis-10.
• Outputnya adalah salah satu dari dua string "Perdana" atau "Tidak !!" yang mengidentifikasi input dengan benar.
• Operator aritmatika, operator bit-bijaksana, variabel numerik dan konstanta, "matematika" pada umumnya, dll ... tidak diizinkan di mana pun dalam program Anda. Anda harus menggunakan operasi string untuk melakukan semua "perhitungan" yang diperlukan.
• Anda dapat membandingkan panjang string (yang merupakan angka) - tetapi -10 pada skor Anda jika tidak.
• Program Anda harus bekerja pada input panjang apa pun (diberikan cukup memori dan waktu).
• Hitungan byte terendah (UTF-8) menang.

Ruby, 64 - 10 = 54

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

Ini beralih dari string '1' (ditambah baris baru) ke string input, menggunakan metode iterasi string bawaan Ruby yang terlihat sangat buruk seperti menambahkan 1, tetapi yang secara teknis tidak membuat variabel numerik tingkat tinggi di titik mana pun . Ia menggunakan fakta bahwa akan ada n iterasi untuk input n untuk membuat string n-length, kemudian menggunakan ekspresi reguler untuk menentukan apakah string itu dapat dikelompokkan ke dalam substring yang identik.

Ruby: 52 - 10 = 42

Menggunakan variasi dari regex prime-matching yang terkenal itu.

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

Untuk lebih jelasnya: ?_*gets.to_iadalah operasi string yang menambahkan "_"ke dirinya sendiri n kali, di mana n adalah nomor input. Seperti yang saya lihat tidak ada panjang string yang dibandingkan, sehingga harus memenuhi kriteria bonus 10 karakter.

Perl 52-10 = 42

Penerapan

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

Demo

$ 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

Kedengarannya seperti tugas untuk regex. I / O dengan prompt/ alertseperti biasa.

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

Loop sementara menurunkan angka desimal dengan satu setiap iterasi murni dengan regex. Regex akhir cocok dengan string yang terdiri dari bilangan komposit x, dengan terlebih dahulu mencocokkan satu faktor, lalu yang lain dengan mengulangi faktor pertama untuk sisa string.

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]

Menciptakan fungsi yang disebut N yang akan mencetak hasil yang diinginkan. Versi yang tidak ditambang terlihat seperti ini. Saya melakukan minify tangan untuk membersihkan beberapa variabel dan kemudian menjalankannya melalui uglify dan kemudian tangan minify itu lagi.

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

Mengujinya menggunakan cuplikan ini:

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

Bash 66 - 10 = 56

Penerapan

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

Demo

$ 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()])

Tidak membandingkan panjang string, tetapi inklusi string. Silang diposting dari duplikat Menentukan apakah angka prima tanpa menggunakan aritmatika