初一奥数-质数与合数全解.pptVIP

质数与合数 主讲：刘文峰 专题简析 我们知道，每一个自然数都有正因数(因数又称约数)． 例如，1有一个正因数；2，3，5都有两个正因数，即1和其本身；4有三个正因数：1，2，4；12有六个正因数：1，2，3，4，6，12．由此可见，自然数的正因数，有的多，有的少．除了1以外，每个自然数都至少有两个正因数．我们把只有1和其本身两个正因数的自然数称为质数(又称素数)，把正因数多于两个的自然数称为合数．这样，就把全体自然数分成三类： 1、质数和合数． 2是最小的质数，也是唯一的一个既是偶数又是质数的数．也就是说，除了2以外，质数都是奇数。 小于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． 质数具有许多重要的性质： 性质1 一个大于1的正整数n，它的大于1的最小因数一定是质数． 性质2 如果n是合数，那么n的最小质因数a一定满足a2≤n． 性质3 质数有无穷多个(这个性质将在例6中证明)． 性质4 (算术基本定理)每一个大于1的自然数n，必能写成以下形式：n=p1a1p2a2…p-rar，这里的P1，P2，…，Pr是质数，a1，a2，…，ar是自然数．如果不考虑p1，P2，…，Pr的次序，那么这种形式是唯一的． 关于质数和合数的问题很多，著名的哥德巴赫猜想就是