輸入一個數字,判斷是否為質數;或輸入起始數與終止數,生成範圍內的所有質數。
質數(或素數)是指大於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 是質數。