素数就是不能再进行等分的整数。比如:7,11。而9不是素数,因为它可以平分为3等份。一般认为最小的素数是2,接着是3,5,...
请问,第100002(十万零二)个素数是多少?
请注意:“2” 是第一素数,“3” 是第二个素数,依此类推。
static void Main(string[] args)
{
int n = 1;
int i = 3;
while(n<100002)
{
if(check(i))
{
n++;
Console.WriteLine(n+"->"+i);
i++;
}
else
{
i++;
}
}
}
public static Boolean check(int n)
{
for (int i = 2; i * i <= n; i++)
{
if (n % i == 0)
{
return false;
}
}
return true;
}