#include <iostream>
using namespace std;
//Problema 7
bool es_primo(long n);		//declaración
 
int main(int argc, char *argv[]) { //Main, grueso del código acá
 
	int contador = 0;				//Actualizamos el indice primo.
	for(int i = 2;;i++){			//inicio de la iteración
		if(es_primo(i))contador++;
 
		if(contador==10001){		//condición 
			cout<<i<<endl;			//mostramos el elemento que:
									//1) es primo.
									//2) es el primo n° 10001.
			break;					//Corte.
		}
	}
 
	return 0;
}
 
bool es_primo(long n){				//retorna:
	int cant_div=0;					//true si es primo	
	for(int i = 1; i <=n; i++){		//false en caso contrario
		if(n%i == 0)cant_div++;
 
		if(cant_div > 2)break;		//Si cant_div (cantidad divisores > 2)
									//Por definición no es primo.
	}
 
	return(cant_div == 2);			//retorno
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwovL1Byb2JsZW1hIDcKYm9vbCBlc19wcmltbyhsb25nIG4pOwkJLy9kZWNsYXJhY2nDs24KCQppbnQgbWFpbihpbnQgYXJnYywgY2hhciAqYXJndltdKSB7IC8vTWFpbiwgZ3J1ZXNvIGRlbCBjw7NkaWdvIGFjw6EKCglpbnQgY29udGFkb3IgPSAwOwkJCQkvL0FjdHVhbGl6YW1vcyBlbCBpbmRpY2UgcHJpbW8uCglmb3IoaW50IGkgPSAyOztpKyspewkJCS8vaW5pY2lvIGRlIGxhIGl0ZXJhY2nDs24KCQlpZihlc19wcmltbyhpKSljb250YWRvcisrOwoJCQoJCWlmKGNvbnRhZG9yPT0xMDAwMSl7CQkvL2NvbmRpY2nDs24gCgkJCWNvdXQ8PGk8PGVuZGw7CQkJLy9tb3N0cmFtb3MgZWwgZWxlbWVudG8gcXVlOgoJCQkJCQkJCQkvLzEpIGVzIHByaW1vLgoJCQkJCQkJCQkvLzIpIGVzIGVsIHByaW1vIG7CsCAxMDAwMS4KCQkJYnJlYWs7CQkJCQkvL0NvcnRlLgoJCX0KCX0KCQoJcmV0dXJuIDA7Cn0KCmJvb2wgZXNfcHJpbW8obG9uZyBuKXsJCQkJLy9yZXRvcm5hOgoJaW50IGNhbnRfZGl2PTA7CQkJCQkvL3RydWUgc2kgZXMgcHJpbW8JCglmb3IoaW50IGkgPSAxOyBpIDw9bjsgaSsrKXsJCS8vZmFsc2UgZW4gY2FzbyBjb250cmFyaW8KCQlpZihuJWkgPT0gMCljYW50X2RpdisrOwoJCQoJCWlmKGNhbnRfZGl2ID4gMilicmVhazsJCS8vU2kgY2FudF9kaXYgKGNhbnRpZGFkIGRpdmlzb3JlcyA+IDIpCgkJCQkJCQkJCS8vUG9yIGRlZmluaWNpw7NuIG5vIGVzIHByaW1vLgoJfQoJCglyZXR1cm4oY2FudF9kaXYgPT0gMik7CQkJLy9yZXRvcm5vCn0K