埃式筛法——快速筛选n以内的素数

最新推荐文章于 2024-05-11 22:54:54 发布

leoxry

最新推荐文章于 2024-05-11 22:54:54 发布

阅读量2.8k

点赞数 2

分类专栏：素数题目知识体系文章标签：埃式筛法

本文链接：https://blog.csdn.net/BlessingXRY/article/details/72593893

版权

/*埃氏筛法（快速筛选n以内素数的个数）*/#include using namespace std;const int N = 1e7;int prime[N];//第i个素数bool is_prime[N];//true表示i是素数int Ans(int n){ int i, j, k; k = 0; memset(is_prime,

摘要由CSDN通过智能技术生成

/*
埃氏筛法（快速筛选n以内素数的个数）
*/
#include <bits/stdc++.h>

using namespace std;

const int N = 1e7;

int prime[N];//第i个素数
bool is_prime[N];//true表示i是素数

int Ans(int n){
    int i, j, k;
    k = 0;
    memset(is_prime, true, sizeof(is_prime));
    is_prime[

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

leoxry

关注关注

2
点赞
踩
12

收藏

觉得还不错? 一键收藏
0
评论
埃式筛法——快速筛选n以内的素数

/*埃氏筛法（快速筛选n以内素数的个数）*/#include <bits/stdc++.h>using namespace std;const int N = 1e7;int prime[N];//第i个素数bool is_prime[N];//true表示i是素数int Ans(int n){ int i, j, k; k = 0; memset(is_prime,
复制链接

扫一扫