C++ 统计素数个数 - 算法实现与优化

#include\u0020 using\u0020namespace\u0020std;

bool\u0020isPrime(int\u0020num)\u0020{ \u0020\u0020if\u0020(num\u0020<\u00202)\u0020return\u0020false; \u0020\u0020for\u0020(int\u0020i\u0020=\u00202;\u0020i\u0020*\u0020i\u0020<=\u0020num;\u0020i++)\u0020{ \u0020\u0020\u0020\u0020if\u0020(num\u0020%\u0020i\u0020==\u00200)\u0020return\u0020false; \u0020\u0020} \u0020\u0020return\u0020true; }

int\u0020countPrimes(int\u0020n)\u0020{ \u0020\u0020int\u0020count\u0020=\u00200; \u0020\u0020for\u0020(int\u0020i\u0020=\u00202;\u0020i\u0020<=\u0020n;\u0020i++)\u0020{ \u0020\u0020\u0020\u0020if\u0020(isPrime(i))\u0020count++; \u0020\u0020} \u0020\u0020return\u0020count; }

int\u0020main()\u0020{ \u0020\u0020int\u0020n; \u0020\u0020cin\u0020>>\u0020n; \u0020\u0020cout\u0020<<\u0020countPrimes(n)\u0020<<\u0020endl; \u0020\u0020return\u00200; }