首页 > 试题广场 >

判断质数

[编程题]判断质数
  • 热度指数：11016 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
请补全JavaScript代码，要求在Number对象的原型对象上添加"_isPrime"函数，该函数判断调用的对象是否为一个质数，是则返回true，否则返回false。
算法知识视频讲解
添加回答
HTML/CSS/JavaScript
路过的一名白的不能再白的小白头像 路过的一名白的不能再白的小白
双指针，不知道对不对 
Number.prototype._isPrime = function(val){
    let j = val - 1
    for(let i = 2;i<val;i++){
        if(i>=j) break
        if(!(val%i) || !(val%j)){
            return false
        }
        j--
    }
    return true
}


发表于 2022-06-28 15:56:35 回复(0)
牛客722503979号头像 牛客722503979号 
<!DOCTYPE html>
<html>
    <head>
        <meta charset=utf-8>
    </head>
    <body>
        <script type="text/javascript">
        	// 补全代码
        	Number.prototype._isPrime = function(){
                let num = Number(this);
                let count =0;
                if(num > 1){
                    for(let i =2;i<num;i++){
                        if(num % i ==0){
                            count++;
                        }
                    }
                    if(count != 0){
                        return false;
                    }else{
                        return true;
                    }
                }
            }
        </script>
    </body>
</html>

发表于 2022-03-28 13:15:06 回复(0)
小文同学在努力头像 小文同学在努力 
        <script type="text/javascript">
        	// 补全代码
        	Number.prototype._isPrime = function(number) {
                if(number < 2) {
                    return true;
                }
                for(var i = 2;i<Math.sqrt(number);i++) {
                    if(number % i === 0) {
                        return false;
                    }
                }
                return true;
            }
        </script>

发表于 2022-03-21 18:01:53 回复(3)
HTML/CSS/JavaScript
浮白勿追忆头像 浮白勿追忆 
<script type="text/javascript">
    // 补全代码
    Number.prototype._isPrime = (n) => {
    for(let i = 2; i < n ;i++){
        if(n % i === 0){
            return false;
        }
    }
    return true;
}
</script>

发表于 2021-12-20 17:13:46 回复(0)
牛客284630296号头像 牛客284630296号 
        	// 补全代码
        	Number.prototype._isPrime=function(val){
                if(val<=1){
                    return false
                }
                if(val<=3){//2，3都是质数
                  return true
                }
                for(let i=2;i<Math.sqrt(val);i++){
                    if(val%i==0){
                        return false
                    }
                }
                return true
            }

发表于 2024-03-31 14:52:11 回复(0)
李小白白白白又白头像 李小白白白白又白 
 Number.prototype._isPrime = function () {
     if (this == 0 || this == 1 || this == 2)
         return true;
     for (let i = 2; i < this; i++) {
         if (this % i == 0)
             return false;
     }
     return true;
 }

发表于 2024-03-27 07:43:40 回复(0)
缔造06头像 缔造06
Number.prototype._isPrime = function () {
     let vals = this.valueOf()
     let count = []
     for (let i = 1; i <= vals;i++) {
          if (vals % i == 0) {
               count.push(true)
          }
     }
     if (count.length > 2) {
          return false
     } else {
          return true
     }
}
编辑于 2024-03-01 16:21:25 回复(0)
HTML/CSS/JavaScript
一枚前端小垃圾头像 一枚前端小垃圾 
Number.prototype._isPrime = function(){
  for(let i=2;i<this;i++){
    if(this%i == 0){
      return false
    }
  }
  return true
}

发表于 2023-09-18 14:54:39 回复(0)
我不是菜鸡o头像 我不是菜鸡o
Number.prototype._isPrime = (number) => {
  if (!number instanceof Number) return false;
  if (number === 1 || number === 2) return true;
  let index = Math.sqrt(number);
  for (let i = 2; i <= index; i++) {
    if (number % i == 0) return false;
  }
  return true;
};
发表于 2023-04-08 14:57:33 回复(0)
HTML/CSS/JavaScript
牛客757592613号头像 牛客757592613号
<!DOCTYPE html>
<html>
    <head>
        <meta charset=utf-8>
    </head>
    <body>
        <script type="text/javascript">
            // 补全代码
            Number.prototype._isPrime = function(number){
                for(let i = 2; i <= number;i++){
                    if(number % 2 == 0){
                        return false;
                    }
                }
                return true;
            }
        </script>
    </body>
</html>
发表于 2023-01-01 15:48:48 回复(0)
HTML/CSS/JavaScript
code_sl头像 code_sl 
  // 补全代码
Number.prototype._isPrime = function () {
    let i = 2;
    while (i < this) {
        if (this % i++ === 0) return false
        continue
    }
    return true
}

发表于 2022-12-04 09:57:31 回复(0)
HTML/CSS/JavaScript
牛客684460607号头像 牛客684460607号 
<!DOCTYPE html>
<html>
    <head>
        <meta charset=utf-8>
    </head>
    <body>
        <script type="text/javascript">
        	// 补全代码
        	Number.prototype._isPrime = function(){
                let num = Number(this)
                for(let i=2;i<num;i++){
                    if(num%2==0) return false
                }
                return true;
            }
        </script>
    </body>
</html>

发表于 2022-11-26 15:20:20 回复(0)
牛客619305381号头像 牛客619305381号
 Number.prototype._isPrime = function(num){
               if(num<2){
                   return false;
               }
                for(let i = 2; i < num; i++){
                    if(num % i === 0){
                        return false;
                    }
                }
                return true;
            }
发表于 2022-10-16 17:25:20 回复(0)
牛客803536196号头像 牛客803536196号
Number.prototype._isPrime = function(val){
                if(val == 2 || val == 3){
                    return true;
                }else{
                    let number = Math.floor(val/2);
                for(var i = 2;i <= number;i++){
                    if(!(val%i)){
                        return false;
                    }
                }
                return true;
                }                
            }
发表于 2022-10-11 21:50:20 回复(0)
HTML/CSS/JavaScript
小小螃蟹头像 小小螃蟹
<!DOCTYPE html>
<html>
    <head>
        <meta charset=utf-8>
    </head>
    <body>
        <script type="text/javascript">
            // 补全代码
            Number.prototype._isPrime = function () {
                let num = Number(this);
                for (let i = 2; i < num; i++) {
                    if (num % i === 0) {
                        return false;
                    }
                }
                return true;
            };
        </script>
    </body>
</html>
发表于 2022-09-25 15:59:51 回复(0)
HTML/CSS/JavaScript
海投的kpi选手头像 海投的kpi选手 
          Number.prototype._isPrime = function(){
            let i = 2
            while(this%i!=0){i++}
            return i==this?true:false
          }
while循环判断取余
发表于 2022-08-20 11:34:13 回复(0)
HTML/CSS/JavaScript
霁青头像 霁青
            Number.prototype._isPrime = function(){
                const num = this.valueOf()
                if(num === 0 || num === 1) return false
                if(num !== 2 && num % 2 === 0) return false
                for(let i = 3; i < Math.ceil(num / 3); i = i+2){
                    if(num % i === 0) return false
                }
                return true
            }
不知道有没有啥不妥...
发表于 2022-08-16 20:29:39 回复(0)
HTML/CSS/JavaScript
一公升的眼泪头像 一公升的眼泪 
<!DOCTYPE html>
<html>
    <head>
        <meta charset=utf-8>
    </head>
    <body>
        <script type="text/javascript">
        	// 补全代码
        	Number.prototype._isPrime = function(num){
                for(let i = 2; i < num; i++){
                    if(num % i === 0){
                        return false;
                    }
                }
                return true;
            }
        </script>
    </body>
</html>

发表于 2022-08-07 09:09:30 回复(0)
HTML/CSS/JavaScript
牛客98748904号头像 牛客98748904号 
<!DOCTYPE html>
<html>
    <head>
        <meta charset=utf-8>
    </head>
    <body>
        <script type="text/javascript">
            // 补全代码
Number.prototype._isPrime =function(){
           let number=this.valueOf()
           if (number==1||number==2||number==3){
            return true
           }
           let num=Math.floor(Math.sqrt(number))
           for(let i=3;i<=num;i++){
            if(number%i===0)
            return false
           }
       return true

}
        </script>
    </body>
</html>
发表于 2022-08-02 14:36:03 回复(0)
HTML/CSS/JavaScript
Tstick头像 Tstick
<!DOCTYPE html>
<html>
    <head>
        <meta charset=utf-8>
    </head>
    <body>
        <script type="text/javascript">
            // 补全代码
            Number.prototype._isPrime= number =>{
                //利用for循环遍历小于一半的值
                //定义一个值为传入值的一半
                var a=Math.ceil(number/2)
                if(number<=2){
                   return true 
                }else{
                    for(var i=2;i<=a;i++){
                    //如果值在n的一半中存在整除的情况，则代表不是质数
                    if(number%i==0){
                        return false
                        break;
                    }
                  }
                } 
              return true
            }
        </script>
    </body>
</html>
发表于 2022-07-20 14:32:03 回复(0)
提交观点

问题信息

难度：
33条回答 564浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号