清华大学出版社 TSINGHUA UNIVERSITY PRESS 算法如下 S1:输入n的值 S2:i=2 (i作为除数) S3:n被除,得余数r S4:如果r=0,表示η能被除,则打印η不是 素数”,算法结束。否则执行S5 S5:i+1-i S6:如果i≤n-1,返回S3。否则打印n“是素数 。然后结束。 实际上,n不必被2到(n-1)的整数除,只需 被2到n/2间整数除,甚至只需被2到荔间的 整教除即可 C程序设计(第三版) http://ccf.tsinghua.edu.cn 17C程序设计（第三版） http://ccf.tsinghua.edu.cn 17 算法如下 ： S1：输入n S2：i=2 （i作为除数） S3：n被i除，得余数r S4：如果r=0，表示n能被i整除，则打印n“不是 素数”，算法结束。否则执行S5 S5：i+1→i S6：如果i≤n-1，返回S3。否则打印 n “是素数 ” 实际上，n不必被2到(n-1)的整数除，只需 被2到n/2间整数除，甚至只需被2到 之间的 整数除即可。 n