求第K个素数----08年上海交大复试上机题第一题

#include<stdio.h>
#include<math.h>
#include<time.h>
#define MAX 10001
/**********************判断一个整数是否为素数**************************/ 
bool Is_Primer(int n)
{   if(n <= 1)
       return false;
	for(int i = 2; i <= sqrt(n); i++)
	{
		if(n % i == 0)
		    return false;
       else
         continue;
          
	}
	
	return true;
}

int main()
{
	double start,finish; /* 开始时间,结束时间 */
	
	int k,a[MAX] = {0};
	scanf("%d",&k);
	a[0] = 2;
	a[1] = 3;
	start = (double) clock();
/*******找到第k个素数，将1到10000个素数存到数组a[MAX]中************/ 
	for(int n =5,j = 2; j <10001; n += 2){ 
	  if(Is_Primer(n))
	   {
	     
	     a[j++] = n;
	   }
    
    }
	
	printf("The %d Primer number is %d/n",k,a[k-1]);
        
        finish = (double) clock();
        printf("The time was: %.4fs/n",(finish - start)/CLOCKS_PER_SEC);
        return 0;
    
	    	  
 	   
    
    
}