| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 453 人关注过本帖
标题:这里有一行我没看懂,求解释。
只看楼主 加入收藏
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
快速回复:这里有一行我没看懂,求解释。
数据加载中...
 
   



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

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