判断一个数是否为素数的2种方法及C代码
判断一个数是否为素数的2种方法以及C代码源码素数又称质数.所谓素数是指除了1和它本身以外不能被任何整数整除的数1判断一个整数m是否是素数只需把m被2m1之间的每一个整数去除如果都不能被整除那么m就是一个素数.2m不必被2m1之间的每一个整数去除只需被2√m之间的每一个整数去除就可以了.如果m不能被2√m间任一整数整除m必定是素数
用户评论