素数判断补充说明VIP免费

素数是指只有1和本身能整除的数。判断一个数是不是素数从2到平方根来除，用例子来说就是假定n为17平方根为四点几，如果他不是素数他必定能化为两个数的乘积（1和本身外）而且因为都是正整数那么肯定是两个小于17的正整数，如果一个数小于4（平方根取整那么另一个乘除一定大余平方根取整应为平方根*平方根=17>平方根*小于平方根的数，所以另一个数一定大于平方根，也就说如果一个数不是素数，他一定能找到两个数化成乘积，如果其中一个大于平方根，那么必定能找到一个小于平方根的数和它成对，所以检查一个数是不是素数只要看它是否能被2到n的平方根之间的某个数整除就行了。