完整版小学奥数-质数与合数.docxVIP

质数与合数 例 1： 判断 269 ， 437 两个数是合数还是质数。 分析与解 ：对于一个不太大的数 N，要判断它是质数还是合 数，可以先找出一个大于 N 且最接近 N 的平方数 K2，再写出 K 以内 的所有质数。如果这些质数都不能整除 N，那么 N 是质数；如果这些 质数中有一个能整除 N ，那么 N 是合数。 因为 269 ＜17 2=289 。 17 以内质数有 2，3， 5， 7，11 ， 13 。根 据能被某些数整除的数的特征，个位数是 9，所以 269 不能被 2， 5 整除； 2+6+9=17 ，所以 269 不能被 3 整除。经逐一判断或试除知，这 6 个质数都不能整除 269 ，所以 269 是质数。 因为 437 ＜21 2=441 。 21 以内的质数有 2， 3， 5，7， 11 ，13， 17 ，19 。容易判断 437 不能被 2， 3， 5， 7，11 整除，用 13 ，17， 19 试除 437 ，得到 437÷19=23 ，所以 437 是合数。 对比一下几种判别质数与合数的方法，可以看出例 2 的方法的优 越性。判别 269 ，用 2～ 268 中所有的数试除， 要除 267 个数；用 2～ 268 中的质数试除，要除 41 个数；而用例 2 的方法，只要除 6 个数。 527 275 373 393 573 537 例