在两个数字之间求出其间所有质数

最新推荐文章于 2023-08-09 22:14:13 发布

Chua_

最新推荐文章于 2023-08-09 22:14:13 发布

阅读量2.6k

点赞数 1

文章标签： js javascript

本文链接：https://blog.csdn.net/Chua_/article/details/105028534

版权

在两个数字之间求出其间所有质数

给出两个数字，如何求出在两个数字之间的所有质数。

首先先要知道什么是质数，质数就是只有能被1和他本身整除的数。

首先分析函数getZhishu

	功能：求两个数之间的质数
	参数：两个数
	返回值：无

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <meta http-equiv="X-UA-Compatible" content="ie=edge">
    <title>Document</title>
</head>
<body>
    <script>
        //求2-10之间的质数
        getZhishu(2,10);
        
        function getZhishu(n1,n2){
            var n;//定义的中间变量
            // 保证n1是小于等于n2
            if(n1 > n2){
                n = n1;
                n1 = n2;
                n2 = n;
            }
            // 从n1循环到n2，判断每个数是不是质数，如果是质数，那么就输出
            for(var i = n1 ; i <= n2 ; i++){        
                var zs = isZhishu(i);
                if(zs == true){
                    console.log(i);
                }
            }
        }
        
        // 判断一个数是不是质数
        function isZhishu(num){
            for(var j = 2 ; j < num ; j++){
            	//判断是否为质数的方法：如果num能够被j整除（j是2到num-1之间的值）
            	//那么num就不是一个质数，返回false
                if(num % j == 0){
                    return false;
                }
            }
            return true;
        }
        </script>
</body>
</html>