方法：让n除以2到n的平方根之间的每一个数，如果n能被2到n的平方根之间的某个数整除，则说明n不是素数，否则n一定是素数。（n大于2）
为什么要从2到n的平方根？
n的平方根是咋回事？
……我怎么记得这是一道c++的程旦洞序阅读题。
素数是指只有1和本身能整除的数。
判断一个数是不是素数从2到平方根来除，用例子来说就是假定n为17
平方根为四点几，如果他是不是素数他必定能化为两个数的乘积（1和本身外）
而且因为都是正整数那么肯定是两个小于17的正整数，如果一个数小于4（平方根取整）那么另一个乘除一定大余平方根取整
应为平方根*平方根=17>平方根*小于平方根的数，所以另一个数一定大于平方模册枯根，也就是说如果一个数不是素数，他一定能找到两个数化成姿并乘积，如果其中一个大于平方根，那么必定能找到一个小于平方根的数和它成对，所以检查一个数是不是素数只要看它是否能被2到n的平方根之间的某个数整除就行了。
一个数能被除的话，从2开始一直到他本身，如果没梁枝有正整数解，可以认定为质数。
下面说下平方根，比如81的平方根是9，顷猜那只需要从2试到9就可以了，因为超过平方根的结果会比平方根小，那也就是从2到9了。。。。
所以说让雀渣型n除以2到n的平方根之间的每一个数，如果n能被2到n的平方根之间的某个数整除，则说明n不是素数
1、由素数的性质，n只能被1与其本身整除，若能被其他数整除则n不是素数；而n要能被一个大于2且不等于n的整数a整除，则a的大小是处在2到n的平方根之间的（可以自己举例证实）。
2、n的平方根就是n开平方后所得的罩乎结果。简轿悔单地举例，有一闭闷正个数x，x的平方等于n，x就是n的平方根。