筛选素数模板

版权声明:本文为博主原创文章,未经博主允许不得转载。 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;
			}	
		}
	 }
}

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

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试

关闭