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

9 篇文章 0 订阅
1 篇文章 0 订阅

if和for并用

质数是一个大于1的,除了1和本身外,不能被其他自然数整除的数,所以我们只需要获取到2到num之间的数,再进行求余数,若余数为0,则一定不是质数,相反,我们只用默认输入的数就是质数,然后用if设置不是质数的情况,将flag设置为false,便可得出结果,详见代码,若有不足请各位提出,谢谢

<script>
    var num=prompt("请输入一个大于1的整数");
        //判断这个值是否合法
        if(num <= 1){
            alert("该值不合法")
        }else{
            //创建一个变量来保存当前数的状态
            //默认当前num是质数
            var flag=true;
            //判断num是否是质数
            //获取2到num之间的数
            for(var i=2;i<num;i++){
                //判断num是否能被i整除
                if(num%i==0){
                    //如果num能被i整除,则证明num一定不是质数
                    //设置flag为false
                    flag=false;
                }
            }
    
                //如果num是质数则输出
                if(flag){
                    alert(num+"是质数");
                }else{
                    alert(num+"不是质数");
                }
    }
    </script>
  • 3
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
### 回答1: 判断一个是否为素,可以使用以下方法: 1. 首先判断这个是否小于2,如果小于2,则不是素。 2. 然后从2开始,一直到这个的平方根,判断这个是否能被这些整除,如果能被整除,则不是素。 3. 如果这个不能被2到平方根之间的任何整除,则是素。 例如,判断n是否为素,可以使用以下代码: function isPrime(n) { if (n < 2) { return false; } for (var i = 2; i <= Math.sqrt(n); i++) { if (n % i === ) { return false; } } return true; } 使用方法: isPrime(5); // true isPrime(10); // false ### 回答2: 判断一个是否为素,可以考虑用以下方法: 1. 判断目标是否大于等于2,因为2是最小的素。 2. 遍历从2到该的平方根之间的所有整,并依次判断目标是否能够被这些整整除。 3. 如果在遍历中发现目标能被整除,则该不是素;否则,该是素。 如下是一个算法实现: function isPrime(num) { // 判断目标是否大于等于2 if (num < 2) { return false; } // 遍历从2到该的平方根之间的所有整 for (let i = 2; i <= Math.sqrt(num); i++) { // 判断是否能够被整除 if (num % i === 0) { return false; } } // 完成遍历,说明该是素 return true; } 该方法可以有效地判断目标是否为素,但是在处理大时会比较缓慢,因为需要遍历很多整。如果需要优化运算速度,可以考虑使用其他高效的算法。 ### 回答3: 判断一个是否为素学题中的经典问题。在JavaScript中,我们可以采用以下两种方法来判断一个是否为素。 1. 素的定义是只有1和自身两个正约。因此,判断一个是否为素,我们可以从2开始到该减1,逐个除以整,如果整除则不是素。如果一直到当前判断小于原平方根后,都没有整除,则该为素。具体实现代码如下: ``` function isPrime(num){ if(num<2) return false; //从 2 到 num 开始,判断能否整除num for(let i=2;i<=Math.sqrt(num);i++){ if(num%i==0) return false; } return true; } console.log(isPrime(5));//true console.log(isPrime(14));//false ``` 2. 判断一个是否为素,还可以采用欧拉筛法来实现。欧拉筛法是生成素的一种高效算法,具体实现代码如下: ``` function getPrimes(num){ const isPrime = new Array(num+1).fill(true); const primes = []; for(let i=2;i<=num;i++){ if(isPrime[i]){ primes.push(i); for(let j=i*i;j<=num;j+=i){ isPrime[j] = false; } } } return primes; } console.log(getPrimes(20));//[2, 3, 5, 7, 11, 13, 17, 19] ``` 以上就是判断一个是否为素的两种方法,希望对你有所帮助。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

大鱼吃小鱼1

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值