//使用标准的 埃拉托斯特尼 埃氏筛选法
public int CountPrimes(int n)
{
bool[] arr = new bool[n];
int cnt = 0;
for (int i = 2; i < n; i++)
{
//不是质数
if (arr[i]) continue;
cnt++;
for (int j = i; j < n; j += i)
{
//标记非质数
arr[j] = true;
}
}
return cnt;
}