f0619.cpp
资源名称:c.rar [点击查看]
上传用户:puke2000
上传日期:2022-07-25
资源大小:912k
文件大小:1k
源码类别:

C#编程

开发平台:

Visual C++

  1. //==================================
  2. // f0619.cpp
  3. // 求素数个数筛法版
  4. //==================================
  5. #include<iostream>
  6. #include<bitset>
  7. using namespace std;
  8. //----------------------------------
  9. int main(){
  10.   bitset<100000000>* p = new bitset<100000000>;
  11.   p->set();
  12.   for(int i=2; i<=10000; ++i)
  13.     if(p->test(i))
  14.       for(int j=i*i; j<p->size(); j+=i)     // 完成素数标记
  15.         p->reset(j);
  16.   int num=0;
  17.   for(int i=2; i<100000000; ++i)            // 清点素数
  18.     if(p->test(i))
  19.       num++;
  20.   cout<<num<<endl;
  21.   delete[] p;
  22. }//=================================
  23.