欧拉筛素数法（简单易懂适合数学好的

既然你点进来，那一定让你懂的出去
概念
素数（也称质数):只有1和它本身两个因数的自然数
合数：合数是指在大于1的整数中除了能被1和本身整除外，还能被其他数（0除外）整除的数
欧拉筛法的精髓就在于每个合数只筛了一次
（所以时间复杂度接近于O（n）

给出一个式子（相信您在其他地方已经看到过，或看到过类似的
这个式子非常重要
“最小质因数 × 最大因数（非这个合数） = 这个合数”

先看一下板子

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
const int maxx=100000000+10;
int s[6000000+10];//存素数
bool  isprime[maxx];//如果是合数标记为1，是素数标0
int main(){
   
	int n;//n为范围
	std::ios::sync_with_stdio(0);//