摘要： 于是就迎来$10$天的自闭考试了，每天写点小总结吧。 Day8 第一天就很自闭啊，考题分别是数学题+建模题+图论。 前两道题都没有什么算法，但是难度还是有的，于是就做不太出来，特别是第一题。第二题考试的时候几乎想到了正解，但是由于太急促实现方式没有写好，最后就写挂了，把原本的暴力分也丢了。 第三题是 阅读全文

摘要： 简单数论 质因子分解 素性测试 素性测试指的是对一个正整数是否为质数的判定，一般来说，素性测试有两种算法： $1.$ 试除法，直接尝试枚举因子，时间复杂度$O(\sqrt n)$。 $2.$ $Miller Rabin$算法，利用费马小定理和二次探测定理对素数进行测试，有小概率误判，时间复杂度$O( 阅读全文