问题:求出1~n内所有素数的和,或者哪些是素数,哪些不是
思路:
对于一个已经是素数的数字i来说,2*i,3*i,4*i...肯定就不是素数,所以这些都可以被筛掉
我们用一个v[i]来表示是否是素数,是1代表不是,0代表是
初始时都为0,然后从2开始筛
如果当前v[i]已经是1了,那就不容继续去筛k*i了,因为后面的肯定也被筛掉了
核心代码如下:
memset(v,0,sizeof(v));
for(int i=2;i<=n;i++)
{
if(!v[i])//这里判断有木有被删掉
{
//如果要对素数进行什么操作的,就在这里
//
//
//
for(int j=2*i;j<=n;j+=i)//看清楚,这里j递增是以i为单位递增的
v[j]=1;
}
}