题目

题型：不详难度：来源：

任意给定一个正整数n，设计出判断n是否为质数的一个算法．

答案

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