js基础 笔试题 水仙花数 素数 完全数 最大公约数 最小公倍数等

1.分别使用while/do-while/for循环实现10的阶乘（使用递归算法）

-------------------------------
		var sum = 1
		for(var i=1;i<=10;i++){
			sum = sum*i
		}
		console.log(sum)
	------------------------------
		var sum = 1
		var i = 0
		while(i<=10){
			sum = sum*i
			i++
		}
	----------------------------
	var sum = 1
		var i = 1
		do{
			sum = sum*i
			i++
		}while(i<=10)
		console.log(sum)

2.打印九九乘法表

for(var i=1;i<=9;i++){
			for(var j=1;j<=i;j++){
				document.write(i+"x"+j+"="+j*i+" ")
			}
			document.write("<br>")
		}
-----------------------------------------------
for(var i=9;i>=1;i--){
			for(var j=1;j<=i;j++){
				document.write(i+"x"+j+"="+j*i+" ")
			}
			document.write("<br>")

3.有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

var count = 0;
		for(var i=1;i<=4;i++){
			for(var j=1;j<=4;j++){
				for(var k=1;k<=4;k++){
					if(i!==j && i!==k && j!==k){
						count++
						console.log(i,j,k)
					}
				}
			}
		}
		console.log(count)

4.判断101-200之间有多少个素数，并输出所有素数（只能被1和它本身整除的自然数为素数）

var count=0;
		 for(var i=101 ; i<200 ; i++){
            var a = true;
            for(var j = 2; j < i; j++){
                 //判断i能否被j整除
                if(i%j == 0){
                //能被整除则说明不是素数，修改布尔值为false
                a = false ;
                }
            }
            //打印素数
            if(a){
            	count++;
                console.log(i);
            }
        }   
		console.log(count)

5.打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个“水仙花数”，因为153=1的三次方＋5的三次方＋3的三次方

for(var i=1;i<=9;i++){
			for(var j=0;j<=9;j++){
				for(var k=0;k<=9;k++){
					if(i*i*i+j*j*j+k*k*k === Number(i+''+j+''+k+'')){
						console.log(Number(i+''+j+''+k+''))
					}
				}
			}
		}

6.将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

var num = 90
    var a=''
    for (var i = 2; i <= num; i++) {
      if (num % i === 0) {
          num = num / i
         	a = a +'*'+ i
        	i = 1
      }
    }
    console.log(a+'='+'90')

7.求任意两个正整数的最大公约数和(GCD)和最小公倍数(LCM)

 var a = 5;
    var b = 15;
    var min = Math.min(a, b);
    var max =Math.max(a, b);
    // 最大公约数 
    for ( var  i = min; i > 0; i-- ) {
    　　if( a % i == 0 && b % i == 0 ) {
    　　　　console.log(i);
    　　}
    }
    // 最小公倍数
    for ( var i = max; i <= a * b ; i++) {
    　　if(i % a == 0 && i % b == 0) {
    　　　　console.log(i);
    break;
    　　}
    }

8.求1000以内的完全数（若一个自然数，恰好与除去它本身以外的一切因数的和相等，这种数叫做完全数。）

for(var i = 1 ; i <= 1000 ; i++){               
        var sum = 0;                             
        for(var j = 1 ; j < i ; j++){           
            if(i % j == 0){
                sum += j;
            }
        }
        if(sum == i){
            console.log(i);
        }
    }