找出前1000个素数_编程找出前1000个素数存放到数组中,然后输入一个整数n,输出第n个素数的值。 输入

#include<stdio.h>
#include<math.h>
//素数的定义是除了1和他本身以外找不到被他能整除的数，传统的方法去寻找素数是从2开始遍历到n-1，如果到n-1都找不能被整数的数，就说明他是素数
//但是如果判断到1000个素数时，或者100000，时间就很慢，超时，所以以下方法是改进和提高
//比如说（根号10）==3，我们只需要从2开始判断到3，是否能被10整数，如果能则说明他不是素数，否则就是。
//当判断10000的时候，（根号10000）==100，只需要从2遍历判断到100，就可以。 
int main(){
    int a[1000],i,j,t,gs=0,n,ret;
    for(i=2;gs<=1000;i++)//gs是找到的第几个素数， 
    {
        t=sqrt(i);
        for(j=2;j<=t;j++)
            if(i%j==0)
                break;
        if(j==t+1)//如果j判断到t，还找不到能被整除的，j++，这样，如果是素数，则j==t+1。 
            a[gs++]=i;
    }
    do{
        ret=scanf("%d",&n);//如果有输入，则scanf函数返回1 
        if(ret==1)
            printf("%d\n",a[n-1]);
        else
            break;
    }while(1);
    return 0;
}