2023年3月15日
数论入门
摘要： 一、素数筛和唯一分解 1.素数判断 我们可以从 $2$ 到 $p-1$ 一个一个试除，如果有能整除就不是素数，特判 $1,2$ 就行了。 但这样太慢了，我们知道 $\forall n \in Z,n=k_1k_2...k_t;k_1,k_2...k_t\in Z$，及对于任意合数，定有 $k_i \ 阅读全文
posted @ 2023-03-15 18:37 Obvicat 阅读(143) 评论(0) 推荐(0) 编辑