怎样判断一个较大数不质数？.pdfVIP

怎样判断一个较大的数是不是质数？ 同学们已经熟悉了 100 以内的质数表： 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。会 查表断定一个数是不是质数，但有时需要判定一个较大的数是不是质数。例如： 把 2995 分解质因数，可以借助短除法， 197 能否继续往下分解，要看 197 是不是质数。因为 197 比 100 大，所以从 100 以内的质数表里是查不到了。除了查更大的质数表外，我们介绍一种判断质 数的方法。 例如：判断 197 是不是质数。 根据能被 2、3、5、7、11 整除的数的特征断定 197 不能被质数 2、3、5、7、 11 整除，再用 13，17，19……去试除： 197÷13＝15……2 197÷17＝11…… 10 由于用 17 去试除时，商 11 已经比 17 小，因而可断定 197 再不可能被比 17 大的质数整除了。因为，如果