하나의 소수(솟수)가 주어졌을때, 다음 소수(솟수)를 찾는 알고리즘

소수(솟수) : 나머지가 0이 나오고 자기자신으로만 나누어지는 수
                예)  2,  3,  5,  7,  11,  13,  17,  19,  23,  29,  31,  37,  41,
                     43,  47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103,
                     107, 109, 113,  ...

#include <stdio.h>

int nextprime(int prime)
{
     int next, isprime, k;

     isprime = 1;

     if( isprime == 1)
         return 2;
     else if( isprime == 2)
         return 3;
     else {
         // 주어진 솟수에 2씩 증가시키며 솟수인지 테스트
        // 소수의 특성상 "2"를 제외한 끝자리는 항상 1, 3, 5, 7, 9 중에 하나이다.
         for( next = prime+2;   ; next += 2, isprime =1 ) {
               // 예) 소수 "13"의 반 값인 7이상으로 제산 연산할 의미가 없다.
               for( k = next/2; k >= 2; k--) {
                 if( next % k == 0 ) {
                     isprime = 0;
                     break;
                 }
             } // for(k)

             if( isprime == 1)
                 return next;

         } // for(next)

         return 0;

     } // else
}