整除同余与不定方程：素数与合数性质及其应用.pdfVIP

1．2素数与合数

对任意正整数n＞1，如果除1与n以外，n没有其他的因数，那么称n为素数，否则称n为合数．这

样，正整数分为了三类：1，素数，合数．

素数从小到大依次为2，3，5，7，11，…．我们可以非常轻松地写出100以内的所有素数，共25个．但

是并不是对每个素数p，都能轻易地指出p后面的一个素数．上，当p比较大时，求出它后面

的那个素数是十分的．正是素数的这种无规律性，初等数论才显得无穷、具有很强的性和极

大的．

素数与合数具有如下的一些性质．

性质1设n为大于1的正整数，p是n的大于1的因数中最小的正整数，则p为素数．

n

性质2如果对任意1到之间的素数p，都有pŒn，那么n为素数．这里n