#include <iostream>
#include <cstdio>
#include <cstring>
#define N 110
using namespace std;
bool vis[N];
int prime[N];
int cnt;
void Euler_Sieve(int l,int r)
{
ans=0;
memset(vis,0,sizeof(vis));
for(int i=2;i<=N;i++)
{
if(!vis[i])
prime[cnt++]=i;
for(int j=0; j<cnt&&i*prime[j]<=N;j++)
{
vis[i*prime[j]]=true;
if(i%prime[j]==0)
break;
}
}
}
int main()
{
Euler_Sieve();
for(int i=0;i<cnt;i++)
printf("%d\n",prime[i]);
return 0;
}
欧拉筛法模版
猜你喜欢
转载自blog.csdn.net/codertcm/article/details/82389561
今日推荐
周排行