- 題目5:判斷 101-200 之間有多少個(gè)素?cái)?shù),并輸出所有素?cái)?shù)。
【素?cái)?shù):只能被1和自身整除】
function isPrime(n){
//除數(shù)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>
//外層循環(huán)控制行,定義空字符串str
for(var r=0,str="";r<8;r++){
//內(nèi)層循環(huán)控制列
for(var c=0;c<8;c++){
str+=((r+c)%2==0?"□":"■");
}
str+="\n";
}
console.log(str);
</script>
<script>
//三大排序算法: 冒泡萤晴,插入吐句,快速
function bubbleSort(arr){
//外層循環(huán)控制輪數(shù)
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>
最后編輯于 :
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者