输入一个数字,判断是否为质数;或输入起始数与终止数,生成范围内的所有质数。
质数(或素数)是指大于1的自然数,且只能被1和它本身整除的数。例如,2、3、5、7、11等都是质数。质数的特点是它们没有其他的因数(1 和自身除外)。
判断一个数是否为质数的步骤如下:
解答:
尝试因数:2, 3, 4, 5, 6(直到 √45 约等于 6.7)。
45 能被 5 整除。
所以,45 不是质数。
解答:
尝试因数:2, 3, 4, 5, 6, 7(直到 √57 约等于 7.55)。
57 能被 3 整除。
因此,57 不是质数。
解答:
尝试因数:2, 3, 4, 5, 6, 7, 8(直到 √71 约等于 8.426)。
71 不能被这些数整除。
因此,71 是质数。