标题:这里有一行我没看懂,求解释。
只看楼主
okay011
Rank: 1
等 级:新手上路
帖 子:16
专家分:6
注 册:2012-7-11
结帖率:71.43%
已结贴  问题点数:6 回复次数:2 
这里有一行我没看懂,求解释。
求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
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:北京
等 级:贵宾
威 望:94
帖 子:6784
专家分:16751
注 册:2008-12-20
得分:6 
比如 i 等于 5, 那么 5 的倍数就都不是素数。
j = i*i 的意思是说 j = 25 开始,为什么 10, 15, 20 不用管呢?因为它们是 2, 3, 4 的倍数,在处理 5 之前的循环里已经勾掉了。之后 j += i,就会是 30 35 40 ... 从而跑遍 5 的倍数。把它们勾掉,它们全不是素数。
2012-07-16 23:13
marcyoung
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2012-7-17
得分:0 
新手完全不懂。。。。
2012-07-17 19:27



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




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

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