注册 登录
编程论坛 C++教室

这里有一行我没看懂,求解释。

okay011 发布于 2012-07-16 17:52, 453 次点击
求1亿内素数:   

int main(){
        bitset<100000000>* p=new bitset<100000000>;
        p->set();
        for(int i=2;i<=10000;++i)
        if(p->test(i))
        for(int j=i*i;j<p->size();j+=i) \\这行怎么理解??
            p->reset(j);
        int num=0;
        for(int i=2;i<100000000;++i)
            if(p->test(i))
              num++;
        cout<<num<<endl;
    }
整个程序的意思(不知道自己理解的对不对。。。)是设100000000个空位,然后全设成1,然后扫描1-100000000的整数,如果不是素数,就把对应的位变0,最后数1的个数
for(int j=i*i;j<p->size();j+=i)     \\这行怎么理解??  没看懂。。。
2 回复
#2
pangding2012-07-16 23:13
比如 i 等于 5, 那么 5 的倍数就都不是素数。
j = i*i 的意思是说 j = 25 开始,为什么 10, 15, 20 不用管呢?因为它们是 2, 3, 4 的倍数,在处理 5 之前的循环里已经勾掉了。之后 j += i,就会是 30 35 40 ... 从而跑遍 5 的倍数。把它们勾掉,它们全不是素数。
#3
marcyoung2012-07-17 19:27
新手完全不懂。。。。
1