数论的基础——因倍质合.PDFVIP

李易 数论的基础——因倍质合 一、基础知识点 （1）因倍：a ? b ? c 如果整数 a 除以整数 b 得到整数 c，并且没有余数，我们就称 b 是 a 的因数，a 是 b 的倍数 b ? c ? a 一般说乘号两边的叫做因数 （2）质数：只有 1 和它本身两个因数 合数：除了 1 和他以外还有其他的因数 （3）注意事项： ? 1 既不是质数也不是合数 ? 2 是唯一的偶质数，与之相关的问题常用奇偶分析法 ? 5 是唯一个个位为 5 的质数，与之相关的问题一般使用尾数判断法 ? 100 以内的 25 个质数需要记住，2、3、5、7、11、13、17、19、23、29、31、37、41、 43、47、53、59、61、67、71、73、79、83、89、97 ? 常见的质数：最小的三位数质数 101，另外 103、107、109 均为质数 最小的四位质数 1009 年份质数 2003、2011、2017、2027 ? 易出错的合数 91=7×1