Question

17、任意給定一個正整數n，設計出判斷n是否為質數的一個算法．

Answer 1

分析：通過對質數概念的理解，判斷一個整數是否為質數．

解答：解：（1）當n=1時，n既不是質數，也不是合數；
（2）當n=2時，n是質數；
（3）當n≥3時，從2到n-1依次判斷是否存在n的因數（因數1除外），若存在，則n是合數；若不存在，則n是質數．

點評：明確算法的特點，設計合適的算法步驟．