7. 10001st prime

1. 개요

문제는 이곳에서 확인할 수 있다.
10,001번째 소수를 구하는 것이 문제의 목적이다.

2. Ver 1.0

어떤 수가 소수인지 판별하는 문제에 대해서는 예전에도 포스트한 적이 있다.
본 문제를 해결하는데에도 유사한 방법을 사용할 것이다.

// javascript
var prime = [2,3];
var prime_candidate = prime[prime.length-1];

while( prime.length < 10001 ){
	
	prime_candidate += 2;
	
	var is_prime = ( function(){
		
		var lim = Math.sqrt( prime_candidate );
		
		for( p in prime ){
			if( lim < p ) break;
			if( prime_candidate % p == 0 ) return false;
		}
	
		return true; 
	
	}());
	
	if( is_prime ){ 
		prime.push( prime_candidate );
	}
	
}

console.log( 'answer: ' + prime[prime.length-1] );

답은 104743이다.