摘要：
厄拉多赛筛法(sieve of Eratosthenes)： 想要得到一个不大于N的数所有素数，可以先找到不超过根号N的所有素数，设2 = p1 < p2 < ......<pk ≤√N，然后在2,3,4......N里面进行下面的操作： 留下p1 = 2，把p1的倍数全部划掉， 再留下p2 ，把p 阅读全文
摘要：
数学背景： 整除的定义： 任给两个整数a,b,其中b≠0，如果存在一个整数q使得等式 a = bq 成立，我们就说是b整除a,记做b|a. 性质1：如果c|a,c|b,且对于任意的整数m,n,则有c|ma + nb 证明： 利用上述定义进行证明 因为c|a ,c|b，所以有a = c*q1,b = 阅读全文