摘要：
判断一个数$n$是否为素数有很多做法，最常见的是枚举$i$从$2$到$\lfloor \sqrt{n} \rfloor$，判断$n$是否都不能被$i$整除，代码如下： 然而上述算法的复杂度为$O(\sqrt{n})$，对于大数来说，这个时间是无法接受的. 为了解决大数的素性判断，有了下面的RP算法： 阅读全文
摘要：
Problem 71：Ordered fractions 题目链接：http://static.projecteuler.net/problem=71 题目大意：将所有形如$\frac{n}{d}(d \leqslant 1,000,000)$的最简真分数按大小升序排列，求此时$\frac{3}{7 阅读全文