Question

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

Answer 1

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