发表于

验证一个数是否为素数

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
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    
}

斐波那契

1
2
3
4
5
function Fibonacci(n){
	if(n<=0) return 0;
    if(n==1) return 1;
    return Fibonacci(n-1)+Fibonacci(n-2)
}
1
2
3
4
5
6
7
8
9
function Fibonacci(n)
{
    let f=0,g=1;
    while(n--){
        f=f+g;
        g=f-g;
    }
    return f;
}