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



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

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