（1）当n=1时，n既不是质数，也不是合数；

（2）当n=2时，n是质数；

（3）当n≥3时，从2到n-1依次判断是否存在n的因数（因数1除外），若存在，则n是合数；若不存在，则n是质数．