筛法求素数表

最新推荐文章于 2023-01-09 09:37:10 发布

nomad2

最新推荐文章于 2023-01-09 09:37:10 发布

阅读量694

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ 数据结构/算法文章标签： table include c

本文链接：https://blog.youkuaiyun.com/nomad2/article/details/6582375

C/C++ 同时被 2 个专栏收录

167 篇文章

订阅专栏

数据结构/算法

99 篇文章

订阅专栏

#include <cstdio>
#include <cmath>
#include <cstring>

using namespace std;

const int N = 10000;
int vis[N];
int prime[N];

void primeTable()
{
        //int m = static_cast<int>(sqrt(0.5 + N));
        int c = 0;
        memset(vis, 0, sizeof(vis));

        for(int i = 2; i < N; i++)
        {
                if(!vis[i])
                {
                        prime[c++] = i;
                }
                for(int j = i * i; j < N; j+=i)
                {
                        vis[j] = 1;
                }
        }

        printf("table size : %d\n", c);
        /*
        for(int i = 0; i < c; i++)
        {
                if(i % 20 == 0)
                {
                        printf("\n");
                }
                printf("%d ", prime[i]);
        }

        printf("\n");
        */
}

int main()
{
        primeTable();
}

输出结果：