质数的练习

在页面中接受一个用户输入的数字，并判断该数是否是质数。

质数：只能被1和他自己本身整除的数，1不是质数也不是合数，质数必须是大于1的自然数。

 var num=prompt("请输入一个大于1的整数");
    // 判断这个数是否合法
    if(num<1){
        alert("该数是不合法的")
    }else{
        // 创建一个变量来保存当前数的状态
        // 默认num是质数
        var flat=true;
        // 判断num是质数
        // 获取1-num之间的数
        for(var i=2;i<num;i++){
            // 判断num是否可以被i整除
            if(num%i==0){
                // 可以被整除，则说明num不是质数
                flat=false;
            }
            if(flat){
                console.log(num+"是质数");
            }else{
                console.log(num+"不是质数");
            }
        }
    }

质数的改进

//打印1-100之间的所有的质数
        // 测试如下的程序的性能
        // 在程序执行之前，开启计时器
        // console.time(“计时器的名字”)可以用来开启计时器
        // 他需要一个字符串作为参数，这个字符串将会成为计时器的标识
        // 计时器需要在外部浏览器中测试
        console.time("test");

        // 打印2-100之间的所有数字
        for(var i=2;i<100;i++){
            // 创建一个布尔值，用来保存结果，默认i是质数
            var flag = true;
            // 判断i是否是质数
            // 获得2-i之间的所有的数
            for(var j=2;j<i;j++){
                // 判断i是否能被j整除
                if(i%j==0){
                    // 如果进入判断则证明i不是质数，修改flag值为false
                    flag=false;
                    // 一旦进入判断，则证明i不可能是质数，此时循环在执行已经没有任何意义了
                    // 使用break来结束循环.
                    // break;
                }
            }
            // 如果是质数，则打印i的值
            if(flag){
                // 如果是为了测试程序性能，这行代码可以不执行，可以注释
                console.log(i);
            }
        }
        // 终止计时器
        // console.timeEnd("计时器的名字")用来停止计时器，需要一个计时器的的名字作为参数
        console.timeEnd("test");