Project Euler__problem 7

Problem 7

10001st prime

By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.

What is the 10 001st prime number?

第10001个素数

列出前6个素数，它们分别是2、3、5、7、11和13。我们可以看出，第6个素数是13。

第10,001个素数是多少？

最近这段时间都很忙，一直没什么机会去做PE了

趁着有空的时间，临急临忙刷了第7题

感觉上还是有点复杂，不会简单的算法。

#include<iostream>

int zhishu(int num)
{
int i;
for (i = num / 2; i > 1; i--)
if (num%i != 0)
continue;
else
break;
if (i == 1)
return true;
else
return false;
}
void main()
{
int number=2,cout=0;
for (;; number++)
if (zhishu(number))
{
cout++;
if (cout == 10001)
break;
}
std::cout <<"第10001个质数是"<< number << std::endl;
system("pause");
}

最后得出的结果是104743