清华大学出版社 TSINGHUA UNIVERSITY PRESS 例25对一个大于或等于3的正整数,判断 它是不是一个素数。 概念:所谓素数,是指除了1和该数本身之外 不能被其它任何整数整除的数。例如,13是 素数。因为它不能被2,3,4,…,12整除。 分析:判断一个数n(n≥3)是否素数的方法 将n作为被除数,将2到(n-1)各个整数轮流作 为除数,如果都不能被整除,则n为素数。 C程序设计(第三版) http://ccf.tsinghua.edu.cn 16C程序设计（第三版） http://ccf.tsinghua.edu.cn 16 例2.5 对一个大于或等于3的正整数，判断 它是不是一个素数。 概念：所谓素数，是指除了1和该数本身之外， 不能被其它任何整数整除的数。例如，13是 素数。因为它不能被2，3，4，…，12整除。 分析：判断一个数n(n≥3)是否素数的方法： 将n作为被除数，将2到(n-1)各个整数轮流作 为除数，如果都不能被整除，则n为素数