筛选素数模板

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/LMengi000/article/details/79979602
#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;
			}	
		}
	 }
}

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页