欧拉筛法模版

#include 
#include 
#include 
#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

 

你可能感兴趣的:(模版)