【模板】素数筛选

来源:互联网 发布:阴阳师辅助软件ios 编辑:程序博客网 时间:2024/05/21 17:59
isPrime(){      int i,j,a[505]={0};      for(i=1;i<=500;i++)      {    a[i]=1;    }        a[1]=0;      for(i=2;i<=500;i++)      {    if(a[i])              for(j=i+i;j<=500;j+=i)                  a[j]=0;      }            for(i=2;i<=500;i++)          if(a[i])              cout<<i;    cout<<endl;   }  

0 0
原创粉丝点击