随笔分类 - 基本数学
摘要：埃拉托斯特尼筛法，简称埃氏筛或爱氏筛，是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。 要得到自然数n以内的全部素数，必须把不大于 根号n 的所有素数的倍数剔除，剩下的就是素数。 给出要筛数值的范围n，找出以内的素数。先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个质数，也就是3筛
阅读全文
摘要：1.异或：相同为假（0），相异为真（1） 2. 基本运算： 1 ⊕ 1 = 0 0 ⊕ 0 = 0 1 ⊕ 0 = 1 0 ⊕ 1 = 1 3.两个特性： 恒等律——X ⊕ 0 = X 归零律——X ⊕ X = 0 同样的可以用真值表证明交换律，结合律，分配律。 4.异或的应用 （1）快速比较两个值
阅读全文
摘要：1.一般的取余运算是两个自然数之间取余。 2.如果a和d是整数，d非零，那么余数r为：a=qd+r，q为整数，且0<=|r|<|d|。 例：5%（-3）=（-3）*（-1）+2=（-3）*（-2）-1，所以余数2和-1都满足定义。 通常情况下，我们把2称为正余数，把-1称为负余数。 通常，当除以d时
阅读全文
