素数打表

最新推荐文章于 2024-05-29 12:54:51 发布

原创最新推荐文章于 2024-05-29 12:54:51 发布 · 240 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include

Mytemplate 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种使用C++实现的筛法算法来寻找指定范围内的所有素数。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cctype>
#include <cstdlib>
#include <cmath>
#define M 1000

using namespace std;

bool mark[M]; // true : prime number
void sieve_prime()
{
     memset(mark, true, sizeof(mark));
     mark[0] = mark[1] = false;
     for(int i=2; i <= sqrt(M) ;i++) {
          if(mark[i]) {
               for(int j=i*i; j < M ;j+=i)
                    mark[j] = false;
          }
     }
}

int main()
{
// freopen("in.in","r",stdin);

sieve_prime();

    for(int i = 0;i < 20;i++)
     if(mark[i])
      cout<<i<<" ";
    cout<<endl;

return 0;
}