标题:这里有一行我没看懂,求解释。
取消只看楼主
okay011
Rank: 1
等 级:新手上路
帖 子:16
专家分:6
注 册:2012-7-11
结帖率:71.43%
已结贴  问题点数:6 回复次数:0 
这里有一行我没看懂,求解释。
求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)     \\这行怎么理解??  没看懂。。。
搜索更多相关主题的帖子: test 
2012-07-16 17:52



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-373523-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.319228 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved