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