在自然数中(即正整数),我们可以根据因数的个数将大于1的数分为两类:质数和合数。
判断一个数 ()是否为质数,常用方法是:检查从 2 到 的所有整数是否能整除 。如果都不能整除,则 是质数;否则是合数。这是因为如果 ,且 ,那么一定有 。
例题1:判断下列各数哪些是质数,哪些是合数:2, 9, 13, 15, 1。
解:
例题2:判断 是否为质数。
解: 先计算 ,只需检查 是否能整除 。
没有小于等于 的整数能整除它,因此 37 是质数。
两个不同的质数相加,和是15。请问这两个质数的乘积是多少?
步骤1:列出小于15的所有质数:2, 3, 5, 7, 11, 13。 步骤2:尝试配对使和为15:
有三个不同的质数,它们的乘积恰好是它们之和的 5 倍。求这三个质数的和是多少?