,124 2022-05-14 14:38 采纳率: 50%
浏览 33
已结题

JavaScript编写一个函数用于获取第N个素数

问题遇到的现象和发生背景
问题相关代码,请勿粘贴截图

function getNSu(n){//1,2,3,5,7,9
for(i=0;true;i++){
if(找到第n个素数){
return 第n个素数
}
}

        }
运行结果及报错内容
我的解答思路和尝试过的方法
我想要达到的结果
  • 写回答

1条回答 默认 最新

  • 那个角落有个bug 2022-05-14 15:28
    关注

    1、素数的定义:一个大于1的正整数,如果除了1和它本身以外,不能被其他正整数整除,就叫素数
    2、当前数k 除以 2至k-1之间的所有数, 如果存在能被整除,则k非素数,如果不存在,则k为素数,
    3、k为素数,我们再判断是否是第n个素数,如果是,终止for循环,返回k, 如果不是第n个素数,继续步骤2-3
    代码:

    function getNSu(n) {
                let currentPos = 0 // 默认已经获取到第0个素数
                let target = null // 用于储存第n个素数的值
                let initVal = 1 // 默认从1开始找第n个素数
    
                if (n <= 0) return target
    
                // 素数的定义: 一个大于1的正整数,如果除了1和它本身以外,不能被其他正整数整除,就叫素数
                for(let k = initVal; true; k++) { // 从初始值initVal开始找素数
    
                    let start = 2
                    let end = k - 1
    
                    let flag = true // true:素数 false: 非素数 
                    while (start <= end) {
                      // 当前数k 除以 2至k-1之间的所有数, 能被整除,则k非素数
                      if (k % start === 0) {  // 非素数,直接结束
                          flag = false
                          break
                      }
                      start++
                    }
    
                    if (flag) {
                        currentPos++ // 获取到的素数个数+1
                        if (currentPos === n) { // 当前素数是第n个素数,终止for循环
                            target = k
                            break
                        }
                        
                    }
                }
                return target
            }
    
            console.log('第4个素数时', getNSu(4))
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 5月22日
  • 已采纳回答 5月14日
  • 创建了问题 5月14日

悬赏问题

  • ¥15 不是,这到底错哪儿了😭
  • ¥15 2020长安杯与连接网探
  • ¥15 关于#matlab#的问题:在模糊控制器中选出线路信息,在simulink中根据线路信息生成速度时间目标曲线(初速度为20m/s,15秒后减为0的速度时间图像)我想问线路信息是什么
  • ¥15 banner广告展示设置多少时间不怎么会消耗用户价值
  • ¥16 mybatis的代理对象无法通过@Autowired装填
  • ¥15 可见光定位matlab仿真
  • ¥15 arduino 四自由度机械臂
  • ¥15 wordpress 产品图片 GIF 没法显示
  • ¥15 求三国群英传pl国战时间的修改方法
  • ¥15 matlab代码代写,需写出详细代码,代价私