数论
marine origin
wens
展开
-
ACM数论知识例题
阶乘分解 这个定理 已知数N,求出原创 2020-05-29 16:56:03 · 139 阅读 · 0 评论 -
数论.素数筛
#define maxn 1000000 bool isPrime[maxn+1];/* isPrime[i]true表示i为素数*/ void eratos(int n){ int i,j; isPrime[0] = isPrime[1] = false; for(i = 2;i <= n; ++i) isPrime[i] = true; for(i = 2;i * i <= n; ++i) if(isPrime[i]){ for(j = i * i;j...原创 2020-05-21 10:25:49 · 91 阅读 · 0 评论