筛选素数模板

最新推荐文章于 2021-02-26 13:52:39 发布

LMengi000

最新推荐文章于 2021-02-26 13:52:39 发布

阅读量169

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM-模板

本文链接：https://blog.youkuaiyun.com/LMengi000/article/details/79979602

ACM-模板专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种高效的素数筛法实现方式，并提供了详细的代码示例。通过两种不同的方法实现素数筛法，用于找出一定范围内的所有素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
#define maxn 65000+10
typedef long long ll;
ll prime[maxn+1];
ll isprime[maxn+1];
ll primelen=0;
void sushu(int n)
{
	for(ll i=1;i<=maxn;i++) 
	 isprime[i]=1;
	 isprime[0]=isprime[1]=0;
	 for(ll i=2;i<=maxn;i++)
	 {
	 	if(isprime[i])
	 	{
	 	   prime[primelen++]=i;
			for(ll j=2*i;j<=maxn;j=j+i)
			 isprime[j]=0;	
		}
	 }
}

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
#define maxn 65000+10
typedef long long ll;
ll prime[maxn+1];
ll isprime[maxn+1];
ll primelen=0;
void sushu(int n)
{ 
memset(prime,0,sizeof(prime));
	 for(ll i=2;i*i<maxn;i++)
	 {
	 	if(!prime[i])
	 	{
	 	   for(ll j=i;j*j<maxn;j++)
			{
				prime[i*j]=1;
			}	
		}
	 }
}