初中数学竞赛质数与合数.pdf

质数与合数

基础知识：

1.质数与合数

一个数除了1和它本身，不再有别的约数，这个数叫做质数（也叫做素数）.

一个数除了1和它本身，还有别的约数，这个数叫做合数.

1不是质数也不是合数，2是唯一的偶质数，3是最小的奇质数.

除了2其余的质数都是奇数；除了2和5，其余的质数个位数字只能是1,3,7,9.

2.判断一个数是否为质数的方法

PqqPP

根据定义如果能够找到一个小于的质数（均为整数），使得能够整除，那么就不是

PPP

质数，所以我们只要拿所有小于的质数去除就可以了；但这样的计算量很大，对于不太大的，

PKP

可以先找一个大于且接近的平方数，再列出所有不大于的质数，用这些质数去除，如果

P

没有能除尽的，那么就为质数.

3.唯一分解定理

每个大于1的自然数均可以分解为有限个素数的乘积，并且具有唯一（不计次序变化）的素数

分解形式.

NN

例1.自然数是一个两位数，它是一个质数，而且的个位数字与十位数字都是质数，这样的

自然数有几个？

[答疑编号5721250101]

【答案】23，37，53，73.

【解答】首先，个位数字不能是0，2，4，6，8，5，十位数字只能是3，7，

所以满足要求的两位数有四个：23，37，53，73.

例2.把质数373拆开（不改变各数字间的顺序），所有的可能只有3，7，37，73这四个数，

它们都是质数.请找出所有具有这种性质的两位和两位以上的质数.

[答疑编号5721250102]

【答案】23，37，53，73，373

【解答】用排除法，在所找的数中，各个数位上都不能出现0，1，4，6，8和9，否则拆成一

位数时将出现这六个数，都不是质数.另外除首位外，各位数字都不能出现2和5.因此，可采用

的数字只有3，7，2，5，其中2，5只能出现在首位，并且同一个数字不能连续出现.经检验，满足

题意的数只有五个：23，37，53，73和373.

例3.老师想了一个三位质数，各位数字都不相同.如果个位数字等于前两个数字的和，那么这

个数是几？

[答疑编号5721250103]

【答案】167、257、347、527或617中间的任意一个

【解答】因为是质数，所以个位数不可能为偶数0，2，4，6，8.也不可能是奇数5.如果末

位数字是3或9，那么数字和将是3或9的两倍，因而能被它们整除，就不是质数了.

所以个位数只能是7.这个三位数可以是167、257、347、527或617中间的任意一个.

例4.连续的九个自然数中至多有几个质数？为什么？

[答疑编号5721250104]

【答案】4个

【解答】如果连续的9个自然数在1到20之间，那么显然其中最多有4个质数（如：1~9中有

4个质数2、3、5、7）.

如果这连续的9个数中最小的不小于3，那么其中的偶数显然为合数，而其中的奇数的个数最

多有5个.这5个奇数中必定有一个个位数是5，因而该数为合数.这样，至多另外4个奇数都是质

数.

综上，连续9个数中最多有4个质数.

例5.三个质数的乘积恰好等于它们和的11倍，求这三个质数.

[答疑编号5721250105]

【