1.验证一个数是否是素数
如果这个数是 2 或 3,一定是素数;
如果是偶数,一定不是素数;
如果这个数不能被3~它的平方根中的任一数整除,m必定是素数。而且除数可以每次递增2(排除偶数)
function isPrime(num){
if (num === 2 || num === 3) {
return true;
};
if (num % 2 === 0) {
return false;
};
let divisor = 3,limit = Math.sqrt(num);
while(limit >= divisor){
if (num % divisor === 0) {
return false;
}
else {
divisor += 2;
}
}
return true;
}
console.log(isPrime(30)); // false
// 字符串反向
function reverse(str){
var resStr = "";
for(var i =str.length-1;i>=0;i--){
resStr += str[i];
}
return resStr;
}
console.log(reverse("ABCDEFG"));
// 将函数添加到String.prototype
String.prototype.reverse = function(){
var resStr = "";
for(var i =this.length-1;i>=0;i--){
resStr += this[i];
}
return resStr;
}
console.log(('ABCDEFG').reverse());
// 判断数组中是否有两数之和
function sumFind(arr,num){
for(var i =0;i<arr.length;i++){
for(var j =i+1;j<arr.length;j++){
console.log(arr[i],arr[j]);
if(arr[i]+arr[j]==num){
return true;
}
}
}
return false;
}
console.log(sumFind([1,2,3,4],7));