摘要：
整除的定义：设a,b是两个整数，且b≠0。如果存在整数c，使a=bc，则称a被b整除，记作b|a。素数的定义：如果正整数a大于1且只能被1和它自己整除，则称a是素数；如果a大于1且不是素数，则称a是合数，素数也叫做质数。合数的一个性质：合数必有素数因子，即设a是一个合数，则存在素数p，使得p|a。算术基本定理：设a>1，则 a=p1^r1p2^r2p3^r3...pk^rk，其中p1,p2,p3...pk是不相同的素数，r1,r2....rk是正整数（其实ri也可以为0），并且不计顺序的情况下，该表示是惟一的。该表达式也叫做a的素因子分解。推论：设a=p1^r1p2^r2p3^r3... 阅读全文
