逻辑练习（求180拥有的质数

最新推荐文章于 2024-07-20 23:54:17 发布

no bug no life

最新推荐文章于 2024-07-20 23:54:17 发布

阅读量171

点赞数

文章标签： javascript

本文链接：https://blog.csdn.net/weixin_51364599/article/details/123003763

版权

本文通过JavaScript编程，详细介绍了如何找出180以内的所有质数。通过对每个数字进行质数判断，揭示了质数判断的逻辑和算法思想。

摘要由CSDN通过智能技术生成

function getNextDivice (initYinzi,initYinziList) {
  let nextyinzi = initYinzi+1
  let flag = false
  for(let i in initYinziList){
    if(nextyinzi%initYinziList[i]==0){
      flag = true
    }
  }
  if(flag){
    return getNextDivice (nextyinzi,initYinziList)
  }else{
    return nextyinzi
  }
}


function getLastnum (lastlist,num){
  if(num==1){
    return num
  }
  let divice = lastlist.reduce((prev,cur)=>{return prev*cur})
  return num/divice
}
function getYinziList (num,initYinzi,initYinziList) {
  let list = [] ;
  let innnerInitYinziList = initYinziList
  let samelist = getSameYinziList (num,initYinzi)
  list = list.concat(samelist)
  if(getLastnum(samelist,num)!==1){
      let lastnum = getLastnum(samelist,num)
      let nextyinzi = getNextDivice (initYinzi,innnerInitYinziList)
      innnerInitYinziList.push(nextyinzi)
      list = list.concat(getYinziList (lastnum,nextyinzi,innnerInitYinziList))
  }
  return list
}

function getSameYinziList (lastnum,yinzi) {
  let list = [];
  if(lastnum%yinzi==0){
      list.push(yinzi)
      list = list.concat(getSameYinziList (lastnum/yinzi,yinzi))
  }
  return list
}

console.log(getYinziList (180,2,[2]))