蓝桥杯_第三届_决赛_C语言高职组_1

    素数就是不能再进行等分的整数。比如：7，11。而9不是素数，因为它可以平分为3等份。一般认为最小的素数是2，接着是3，5，... 


    请问，第100002(十万零二)个素数是多少？

    请注意：“2” 是第一素数，“3” 是第二个素数，依此类推。

#include <iostream>
#include <stdio.h>
using namespace std;

long prime[100004];
long l;

int main()
{
    long i,j;
    l=1;
    prime[0]=2;
    i=3;
    while(l<=100002)
    {
        for(j=0;j<l;j++)
        {
            if(i%prime[j]==0||prime[j]*prime[j]>=i)
                break;
        }
        if(j==l||prime[j]*prime[j]>i)
        {
            prime[l]=i;
            //printf("%d\t",i);
            l++;
        }

        i++;
    }
    printf("%d\t",prime[100001]);
    return 0;
}