小学奥数-质数与合数.pdfVIP

质数与合数 例 1： 判断 269 ，437 两个数是合数还是质数。 分析与解 ：对于一个不太大的数 N ，要判断它是质数还是合 2 数，可以先找出一个大于 N 且最接近 N 的平方数 K ，再写出 K 以内 的所有质数。如果这些质数都不能整除 N ，那么 N 是质数；如果这些 质数中有一个能整除 N ，那么 N 是合数。 因为 269 ＜172 =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 例 2 判断数 1111112111111 是质数还是合数？ 分析与解 ：按照例 2 的方法判别这个 13 位数是质数还是合数， 当然是很麻烦的事，能不能想出别的办法呢？根据合数的意义，如果 一个数能够写成两个大于 1 的整数的乘积，那么这个数是合数。 根据整数的意义，这个 13 位数可以写成： 1111112111111 =1111111000000+1111111 =1111111×（ 1000000+1） =1111111×1000001。 由上式知， 111111 和 1000001 都能整除 1111112111111，所以 1111112111111 是合数。 这道例题又给我们提供了一种判别一个数是质数还是合数的方法。 例 3 判定 298+1 和 298+3 是质数还是合数？ 分析与解 ：这道题要判别的数很大，不能直接用例 1、例 2 n n 的方法。我们在四年级学过 a 的个位数的变化规律，以及 a 除以某自 n 然数的余数的变化规律。 2 的个位数随着 n 的从小到大，按照 2 ，4 ， 8 ，6 每 4 个一组循环出现， 98÷4=24……2，所以 298 的个位数是 4 ， （298 +1）的个位数是 5，能被 5 整除，说明（ 298 +1）是合数 （298 +3）是奇数，