素数定义:素数是指除了 1 和它本身以外,不能被任何
法一:判断一个整数 m 是否是素数,只需把m被2~m-1之间的每一个整数去除,如果都不能被整除,那么m就是一个素数。
法二:把2~√n之间的每一个整数去除,如果m不
能被2~√n间任一整数整除,则m必定是素数。
法一
法二
素数定义:素数是指除了 1 和它本身以外,不能被任何
法一:判断一个整数 m 是否是素数,只需把m被2~m-1之间的每一个整数去除,如果都不能被整除,那么m就是一个素数。
法二:把2~√n之间的每一个整数去除,如果m不
能被2~√n间任一整数整除,则m必定是素数。
法一
法二