qq_39675280的博客

原创 欧拉筛模板

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