JS
质数判断:
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta http-equiv="X-UA-Compatible" content="IE=edge">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>7的倍数和个数</title>
<script>
var num = prompt("请输入一个大于1的整数");
// 判断这个值是否合法
if (num <= 1) {
alert("该值不合法")
} else {
// 创建一个变量来保存当前的数的状态
// 默认当前的num是质数
var flag = true
// 判断num是否是质数
// 获取2-num之间的数
// for循环结束之后才知道结果,所以不能在里面输出
for (var i = 2; i < num; i++) {
// 判断num是否能被i整除,若是能被i整除,说明num不是质数
if (num % i == 0) {
// 改变状态,不是质数
flag = false
}
}
if (flag) {
alert(num + "是质数")
} else {
alert(num + "不是质数")
}
}
</script>
</head>
<body>
<p>质数:只能被1和它自身整除的数,1不是质数也不是合数,质数必须是大于1的自然数</p>
</body>
</html>
性能优化版本:
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta http-equiv="X-UA-Compatible" content="IE=edge">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>Document</title>
<script>
// 性能优化:就减少程序运行的时间
// 测试程序性能:程序执行前,开启一个定时器;在程序执行结束后,终止定时器,获取定时器的时间差。测试的时间间隔不要太小
// console.time("这里面存放一个定时器的名字(标识符)"):可以开启一个定时器
console.time("test");
// arr存放质数
var arr = [];
for (var i = 2; i <= 100; i++) {
var flag = true;
// 优化这里的i
// j < i:每次循环都要从2到i-1,就是要循环i-2次
// 此次性能优化的原理:缩小取值范围,减少执行时间。要能测试出i有除了1和它本身之外的因数即可,但是没必要测到i-1,
// 因为因素都是成对的,从2开始往后测,与之匹配的因数逐渐变小。慢慢接近,直至它的算数平方根
/* 例如:测试36是不是质数,除去1和它本身,就从2开始。2*18、3*12、4*9、6*6,这些因数都是一对一对的
2,3,4,6,9,12,18这几个都是36的因素,6是36的算数平方根
例如:测试质数97:从2到他的算术平方根,都不能整除97,所以它就是质数
Math.sqrt(i):求i的算数平方根
*/
for (var j = 2; j <= Math.sqrt(i); j++) {
if (i % j == 0) {
flag = false;
}
}
if (flag) {
// console.log(i);
arr.push(i)
}
}
// console.timeEnd("某个定时器的标识符"):终止某个定时器
console.timeEnd("test");
/*
输出i:>0.6ms
不输出i:>0.2ms
使用算术平方根:>0.1ms
*/
</script>
</head>
<body>
<p>质数就是除了能被1和它本身可以整除,其他的数都不可以的自然数</p>
</body>
</html>
嵌套的for循环
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta http-equiv="X-UA-Compatible" content="IE=edge">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>倒三角形</title>
<script>
// 定义一个变量存放质数
var arr = [];
for (var i = 2; i <= 100; i++) {
// 默认i是质数的标识符
var flag = true;
for (var j = 2; j < i; j++) {
// 判断是否能被js整除,若是能被整除,就说明i不是质数
if (i % j == 0) {
// 进到这里面说明,i就不是质数
flag = false;
}
}
// 判断flag是否为true,若是true的话,就说i是质数
if (flag) {
console.log(i);
arr.push(i)
}
}
console.log(arr);
</script>
</head>
<body>
</body>
</html>
break和continue
不能在单独的if语句中使用break和continue
break
break关键字只能用来退出switch或循环语句
break关键字会立即终止离他最近的那个循环
想要终止当前循环(多层循环的最外层):可以为最外层循环创建一个label,来标识当前的循环。
语法:label:循环语句
<script>
//label(自定义的循环标识符):循环语句
outer: for (var i = 0; i < 10; i++) {
console.log("@我是外层循环");
for (var j = 0; j < i; j++) {
console.log("我是内层循环");
break outer;
}
}
</script>
continue
continue关键字可以跳过本次循环,继续下次循环。continue也是对跳过离他最近的循环,也可以使用label结束指定的循环。
<script>
for (var i = 0; i < 10; i++) {
// 判断:如果i模以2等于0,就跳过本次循环(是偶数的跳过)
if (i % 2 == 0) {
// 结束本次循环
continue;
}
console.log(i);
}
</script>
**区别:**continue是跳过当次循环,继续下次循环,break是结束本次整个循环