欧拉筛(最优的方法,对于找质数,细节讲解)欧拉筛
前言:最优的找质数方法,欧拉筛,看过无数博主的讲解,许多博主还是没有抓到新手的疑惑点,今天在我自身花费了一天时间不断的证明和思考,总结出来了一篇给新手的最细讲解!!!欧拉筛结合代码进行精准解析。#include<iostream>using namespace std;bool a[100001]={1,1};//i=0,i=1的时候都不是质数 ,所以直接标记int b[100001];//存质数 int k; long long n;int main(){ ci.