题解 2832: 第n小的质数

解题思路:

注意事项:

参考代码:

#include<stdio.h>

void panduan(int n);

int main()

{

    int n;

    scanf("%d",&n);

    panduan(n);

    return 0;

}

void panduan(int n)

{

    long i=1;

    int s=0,j,k;

    while(i++)

    {

        k=1;

        for(j=2;j<=sqrt(i);j++)

        {

            if(i%j==0)

            {

                k=0;

                break;

            }

        }

        if(k==1)

        s++;

        if(s==n)

        {

            printf("%ld\n",i);

            break;

        }

    }

}