蓝桥杯30天冲刺第九天

[OIerStar]

#include<stdio.h>
#include<math.h>

int judge(int i)//素数判断函数
{
	int j;
	for (j = 2; j <= sqrt(i); j++)
	{
		if (i % j == 0)
			return 0;
	}
	return 1;
}

int main()
{
	int i, count = 0;
	for (i = 2;; i++)
	{
		if (judge(i))//素数判断
			count++;
		if (count == 100002)
			break;
	}
	printf("%d", i);
	return 0;
}