![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
Apare_xzc
CCNU 2017级计科本科生
QQ: 1363581749 Apare
展开
-
筛素数,判素数,区间素数个数 Apare_xzc
筛素数,判素数,素数个数筛素数,线性筛。每个和数被其最大的质因子筛掉,只筛一次,接近O(n)bool notPrime[N];int sushu[700000],cnt;void getPrime() { cnt = 0; int n = N-1; for(int i=2;i<=n;++i) { if(!notPrime[i]) sushu[cnt++] = i; for(int j=0;j<cnt&&1ll*i*sushu[j]<=n;++j) {原创 2020-10-03 23:37:23 · 348 阅读 · 2 评论 -
xzc的梦 Apare_xzc
xzc的梦 Apare_xzc时间限制:1000ms空间限制:128M题面: 西游记是xzc最喜欢的神话故事了。最近,因为宅在家不能出门,xzc重温了西游记。这天他看着看着就睡着了。他梦到了西游记: &nb...原创 2020-04-04 17:56:53 · 196 阅读 · 0 评论