입력이 소수인지 알려주는 언어로 프로그램이나 함수를 작성하십시오.

• 입력은 10 진수의 자연수를 나타내는 문자열 입니다.
• 출력은 "Prime"또는 "Not !!"두 문자열 중 하나입니다. 입력을 올바르게 식별합니다.
• 산술 연산자, 비트 연산자, 숫자 변수 및 상수, 일반적으로 "수학"등은 프로그램의 어느 곳에서도 허용되지 않습니다. 필요한 모든 "계산"을 수행 하려면 문자열 연산 을 사용해야 합니다 .
• 문자열 길이 (숫자)를 비교할 수 있지만 그렇지 않은 경우 점수와 -10을 비교할 수 있습니다.
• 프로그램은 모든 길이의 입력에서 작동해야합니다 (충분한 메모리와 시간이 주어짐).
• 최저 바이트 수 (UTF-8)가 이깁니다.

루비, 64-10 = 54

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

루비의 내장 문자열 반복 방법을 사용하여 문자열 '1'(개행)과 입력 문자열을 반복합니다.이 방법은 1을 추가하는 것과 끔찍하지만 기술적으로는 높은 수준의 숫자 변수를 생성하지 않습니다. . n을 입력하여 n 길이의 문자열을 생성하는 n 개의 반복이 있다는 사실을 사용하고 정규식을 사용하여 해당 문자열을 동일한 하위 문자열로 그룹화 할 수 있는지 확인합니다.

루비 : 52-10 = 42

그 유명한 일치하는 정규 표현식의 변형을 사용합니다.

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

분명히하기 위해 : ?_*gets.to_i n 은 "_"자신에게 n 번 추가되는 문자열 연산입니다 . 여기서 n 은 입력 번호입니다. 내가 본 것처럼 문자열 길이는 비교되지 않으므로 10 자 보너스 기준을 충족해야합니다.

펄 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/ alert로 I / O.

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 루프는 순수하게 정규식에 의해 각 반복마다 10 진수를 감소시킵니다. 마지막 정규 표현식은 먼저 복합 요소 x로 구성된 문자열을 한 요소에 먼저 일치시킨 다음 나머지 요소에 대해 첫 번째 요소 하나를 반복하여 일치시킵니다.

자바 스크립트 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()])

문자열 길이를 비교하지 않고 문자열 포함. 중복에서 교차 게시 산술을 사용하지 않고 숫자가 소수인지 확인