摘要：何为线性筛法，顾名思义，就是在线性时间内（也就是O（n））用筛选的方法把素数找出来的一种算法，没用过线性筛素数法的人可能会奇怪，用遍历取余判定素数不是也是线性时间的吗，没错，但是确切的说线性筛法并不是判定素数的，而是在线性时间内求出一个素数表，需要判定是否是素数的时候只要看该数是否在表内就可以瞬间知 阅读全文

摘要：POJ - 2478 Farey Sequence 题解： F2 = {1/2} F3 = {1/3, 1/2, 2/3} F4 = {1/4, 1/3, 1/2, 2/3, 3/4} F5 = {1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5} 刚开始，我是 阅读全文

摘要：了解欧拉函数前，先来了解一下费马小定理。 费马小定理：假如p是质数，且(a,p)=1，那么 a^(p-1)≡1（mod p）。即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a^(p-1)%p=1。 举例：a=5，p=3(a是整数，p是质数)，5^(3-1)%3=25%3=1 阅读全文

摘要：Description Everybody in the Prime Land is using a prime base number system. In this system, each positive integer x is represented as follows: Let {p 阅读全文

只有注册用户登录后才能阅读该文。