题解 2832: 第n小的质数

解题思路:

注意事项:

参考代码:

#include <stdio.h>
#include <math.h>
int isPrime(int n)
{
    int i, k; 
	k = (int)sqrt(n);
    for (i = 2; i <= k; i++)
    {
        if (n % i == 0) //不是素数
            return 0;
    }
    return 1; //是素数
} 

int main()
{
	int n, prime=1, num=1;    //2为第一个质数，num计数自动为1
	scanf("%d", &n);
	while(1){
		prime += 2;    //跳过2，从3开始数
		if(isPrime(prime))    //判断是否为素数，如果是，则计数num加1
			num++;
		if(num == n) break;    //当计数到n时，退出循环。
	}
	printf("%d\n", prime);
	
	return 0;
}