《素数判断补充说明.docx》由会员分享，可在线阅读，更多相关《素数判断补充说明.docx（1页珍藏版）》请在三一文库上搜索。
素数是指只有1和本身能整除的数。 判断一个数是不是素数从2到平方根来除，用例子来说就是假定n为17 平方根为四点几，如果他不是素数他必定能化为两个数的乘积（1和本身外） 而且因为都是正整数那么肯定是两个小于17的正整数，如果一个数小于4（平方根取整 那么另一个乘除一定大余平方根取整 应为平方根*平方根=17平方根*小于平方根的数，所以另一个数一定大于平方根，也就说如果一个数不是素数，他一定能找到两个数化成乘积，如果其中一个大于平方根，那么必定能找到一个小于平方根的数和它成对，所以检查一个数是不是素数只要看它是否能被2到n的平方根之间的某个数整除就行了。