
质数是指在大于1的自然数中,除了1和自身以外,没有其他因子的自然数。/*求(i=2的素数的方法;I \ u003c=(n-1);I) if (n% I==0) I可以是2到n-1之间的任何数。如果n是整除的,则不是素数,否则就是素数。
也称为质数。所谓质数,是指除了1和它本身之外,不能被任何整数整除的数。例如,17是一个质数,因为它不能被2到16之间的任何整数整除。1)思路:因此,判断一个整数M是否为素数,只要将M除以2到M-1之间的每一个整数即可。如果它们都不能被整除,那么M就是一个素数。2):另外,判断方法可以简化。m不会必须被2和m-1之间的每个整数去除,只是被2和1之间的每个整数去除。如果m不能被2和2之间的任何整数整除,则m一定是素数。比如判断17是不是质数,只需要用2到4之间的每一个整数除17就可以了。由于它们都不能被整除,所以可以确定17是一个质数。原因:因为如果m能被2到m-1之间的任意整数整除,那么它的两个因子中一定有一个小于等于,另一个大于等于。比如16能被2、4、8整除,16=2*8,2小于4,8大于4,16=4*4,4=16,那么只需要确定2和4之间有没有因子就可以了。








