Вывод простых чисел.

[MAKEDON]

Программа должна выводить i-е по счету простое число. Вот код. В чем ошибка? Написано на С.

#include <stdio.h>

int get_prime(int i);

int main(){
	int a;
	scanf("%d",&a);
	printf("%d",get_prime(a));
	return 0;
}

int get_prime(int i){
	int n,j,a,b=1;
	for(n=2;n<=2*i;n++){
		a=0;
		for(j=1;j<=n;j++){
			if(n%j==0){
				a+=j;
			}		
		}		
		if(a-1==n){
			b++;
			if(b==i){
				return n;
			}
		}
	}
}

[Sazary]

Честно говоря, смысл вот этого:

for(n=2;n<=2*i;n++){

не понял.

Поэтому просто переписал:

#include <stdio.h>
#include <conio.h>
#include <math.h>

int get_prime(int i);
bool is_prime(int i);

int main(){
	int a;
	scanf("%d",&a);
	printf("%d",get_prime(a));
	getch();
	return 0;
}

bool is_prime(int i)
{
 int j;
 if(i==1) return true;
 for(j=2;j<=sqrt(i);j++)
   if(i%j==0) return false;
 return true;
}

int get_prime(int i)
{
 int n=1,j,a;
 bool b;
 for(j=0;j<i;j++)
  {
   a = n;
   do
    {
     a++;
    } while(!is_prime(a));
   n=a;
  }
return n;
}