用JavaScript判断一个数是否是质数

最新推荐文章于 2023-06-26 08:16:55 发布

肖小雨

最新推荐文章于 2023-06-26 08:16:55 发布

阅读量711

点赞数

分类专栏： JavaScript 文章标签： js javascript html

本文链接：https://blog.csdn.net/hff945/article/details/110471363

版权

JavaScript 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    <script>
        // 判断是否是质数
        //质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数
        var num=prompt("请输入一个数:");
        // 其中，1既不是质数也不是合数,且质数必须是大于1的自然数
        if(num<=1){
            alert(num+'不是质数');
        }
        else{
            var flag=true;
            for(var i=2;i<=Math.sqrt(num);i++){
                // 判断num能否被i整除，如果能整除，则不是质数
                if(num%i==0){
                    // 进入此判断则说明该数不是质数
                    // 如果不是质数则设flag为false，则不是进入后面if的判断
                    flag=false;
                }
            }
            if(flag){
                alert(num+'是质数');
            }
            else{
                alert(num + '不是质数');
            }
        }
    </script>
</body>
</html>

其中i<=Math.sqrt(num)，判断num能否整除小于他本身以外的数，但是判断到它本身开方的数即可，如,
36=1×36，2×18，3×12，4×9，6×6，9×4，12×3，18×2，36×1;算开方6前面的数即可判断。
prompt()可以弹出一个提示框，可以输入文本

肖小雨

关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
1
评论
用JavaScript判断一个数是否是质数

<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Document</title></head><body> <script&gt
复制链接

扫一扫