前言:先讲一下这两种方法。
埃氏筛法:
一个数的倍数一定为非质数,所以我们每找到一个质数,就枚举它的倍数,将它的倍数都标记为非质数,复杂度nlogn。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
bool prime[20000010];
int main()
{
int n,m;
scanf("%d%d",&n,&m);
memset<