qq_39675280的博客

原创 欧拉筛模板

欧拉筛 时间复杂度O(n) #include <iostream> #include <cstring> using namespace std; #define maxn 1000 //按实际自定义大小 int vis[maxn]; //VIS数组 用来判断每个数是否素数 int prime[maxn]; //prime数组用来记录素数 void visitP...