//高质量判断质数 function isPrime(num) { var temp = parseInt(Math.sqrt(num)) for(var i = 2; i <= temp; i++) { if(num % i == 0) { return false } } return true }
给要求证的数进行开平方得到的数字 会大于该数的最小公约数 并且小于该数的最大公约数