2832: 第n小的质数

解题思路:本题是非常经典的质数查找判断以及定位问题，由于并不知道到底要循环多少次，所以就没有写for循环的循环条件，通过break来控制无限循环的结束。
另外可以使用right（flag）来标记质数。
注意事项:j*j<=i用来查找筛选质数是为了节约运算时间。原理：如果不是质数，就一定有两个数是在根号i两边的，一个小于根号i，一个大于根号i，所以直接判断根号i就行，有两种写法j<=sqrt(i)或者j*j<=i。

参考代码:

#include <stdio.h>

int main()

{

    long long n,min,right;

    long long count = 0;

    scanf("%lld",&n);

    for(int i = 2;; i++) {//不要循环条件，创造无限循环

        right = 1;//首先标记所有的数都是质数

        for(int j = 2; j*j<=i; j++) {

            if(i%j==0)//非质数

            {

                right = 0;//非质数标记

                break;//退出内层循环

            }

        }

        if(right == 1)//如果满足质数条件

        {

            count++;//记录质数个数

            if(count==n)//找到第n个质数的位置

            {

                min = i;//第n小的质数

                break;//不要忘记退出外层循环输出结果

            }

        }

    }

    printf("%lld\n",min);

    return 0;

}