2020年9月3日
复习：数论
摘要： 质数 判断质数 朴素算法 考虑一个数$x$，其一定能分解成$a*b$的形式，这里只需要保证$a$和$b$都为整数即可， 显然的，\(min(a,b)\le \sqrt{x}\)，所以只需要枚举$[2,\sqrt x]$即可 bool pd(int x) { for(int i=2;i*i<=x;i+ 阅读全文
posted @ 2020-09-03 20:27 loney_s 阅读(714) 评论(0) 推荐(0)