5.1.4实例验证 程序5-3:求输入的某个数是否为素数。若是,输出 YES,若不是,输出NO。 素数是指那些大于1,且除了1和它本身以外不能被其 他任何数整除的数。如2、3、5、7、11、.都是素数 4、6、8、9、.则不是素数。 为了判断某数是否为素数,最简单的方法是用2、3、 4、x~1,这些数逐个去除x,看能否除尽,只要能被其 中某一个数除尽,x就不是素数;否则,若不能被任何一 个数除尽,x就是素数。 5.1.4 实例验证 程序5-3:求输入的某个数是否为素数。若是,输出 YES,若不是,输出NO。 素数是指那些大于1,且除了1和它本身以外不能被其 他任何数整除的数。如2、3、5、7、11、.都是素数; 4、6、8、9、.则不是素数。 为了判断某数x是否为素数,最简单的方法是用2、3、 4、.x-1,这些数逐个去除x,看能否除尽,只要能被其 中某一个数除尽,x就不是素数;否则,若不能被任何一 个数除尽,x就是素数