c·c++/c 프로그래밍

멋진 isprime 함수

바로이순간 2012. 3. 20. 20:07

int isprime(int n) {

  int i=2;

  while(i<n && (n%i)) ++i;

  if(n==i)  return 1;

  return 0;

}


정말 완벽한 코드란 무엇인가 하는 모범을 보여 주는 코드입니다.

이 코드가 멋지다는 것을 이해하는 당신도 멋집니다.



// 현실적으로는 아래의 코드를 사용해야 하겠습니다.

int isprime(int n) {

    int i=2;

    while(i*i<n && (n%i)!=0) { 

        i+=1;

    }

    return n>1 && i*i>n;

}