JavaScript经典题-2

  • 题目5:判断 101-200 之间有多少个素数,并输出所有素数。
    【素数:只能被1和自身整除】
  function isPrime(n){
    //除数i从2开始,每次递增1,到<=n的平方根
    for(var i=2;i<=Math.sqrt(n);i++){
      if(n%i==0) return false;
    }
    return true;
  }
  console.log(
    isPrime(111),//false
    isPrime(101) //true
  );
</script>
  • 题目6: 要求输出国际象棋棋盘?
  //外层循环控制行,定义空字符串str
  for(var r=0,str="";r<8;r++){
    //内层循环控制列
    for(var c=0;c<8;c++){
      str+=((r+c)%2==0?"□":"■");
    }
    str+="\n";
  }
  console.log(str);
</script>
  • 题目7:经典冒泡排序
<script>
  //三大排序算法: 冒泡,插入,快速
  function bubbleSort(arr){
    //外层循环控制轮数
    for(var r=1;r<arr.length;r++){
      for(var i=0;i<arr.length-r;i++){
        //如果i位置的值>i+1位置的值
        if(arr[i]>arr[i+1]){
          //交换两位置的值
              //  arr[i]^=arr[i+1];
              //  arr[i+1]^=arr[i];
              //   arr[i]^=arr[i+1];
          //问题:以上方法只支持number类型
          //解决: b=[a,a=b][0];
          arr[i+1]=[arr[i],arr[i]=arr[i+1]][0];
      }
    }
  }
}
  var arr=//[4,6,3,5,2,1];
              //[12,2,123,3,23,1];
             ["rose","jack","tom","jerry"];
  bubbleSort(arr);
  console.log(String(arr));//["jack", "jerry", "rose", "tom"]
</script>
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 《基金定投——从结果看是否符合你的口味》的结论你同意吗? 一、飞镖选股 1、华尔街的大猩猩 20世纪80年代末期,...
    海天心Y2kking阅读 2,388评论 11 4
  • 写一个函数,返回从min到max之间的 随机整数,包括min不包括max 写一个函数,返回从min都max之间的 ...
    蛋黄肉阅读 254评论 0 0
  • 《今夜住在榕树之下》 / 今夜,我就住在榕树之下 榕树下的马儿早已驰往 北国。风雪中隐约还传来玲铛的 歌唱。当年傻...
    一亩岐江阅读 404评论 1 5