小于等于n的素数的个数（埃式筛选法和欧拉筛选）

问题描述 给定数字n，求出小于等于n的素数的个数，假设n<=1000000web 思路 找出数字n以前的全部素数，用数组isprime[i]表示i是不是素数；用num[i]表示小于等于数字i的素数有多少。 那么最重要的就是解决判断一个数是不是素数数组 方法1 最基础的方法是对每一个数从2开始遍历到根号n，判断有没有n的因子，可是显然效率很是低svg 方法2 埃式筛选法（ Eratosthenes筛

>>阅读原文<<