什么是质数？
只能被1和它自身整除的数，1不是质数也不是合数，质数必须是大于1的自然数
<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title>js判断0-100之间的质数</title>
<script type="text/javascript">
/*什么是质数？
只能被1和它自身整除的数，1不是质数也不是合数，质数必须是大于1的自然数*/
//测试如下的程序的性能
//在程序执行前，开启计时器
//console.time("计时器的名字")可以用来开启一个计时器
//它需要一个字符串作为参数，这个字符串将会作为计时器的标识
console.time("test");
var result = [];
//打印2-100之间所有的数
for(var i=2 ; i<=100; i++){
var flag = true;
for(var j=2 ; j<=Math.sqrt(i) ; j++){//i开平方
if(i%j == 0){
//如果进入判断则证明i不是质数,修改flag值为false
flag = false;
//一旦进入判断，则证明i不可能是质数了，此时循环再执行已经没有任何意义了
//使用break来结束循环
break;
//不加break 215ms
//加break 25ms
//修改j<=后 2.6
}
}
//如果是质数，则打印i的值
if(flag){
result.push(i)
//console.log(i);
}
}
console.log(result)
//终止计时器
//console.timeEnd()用来停止一个计时器，需要一个计时器的名字作为参数
console.timeEnd("test");
/*
* 36
* 1 36
* 2 18
* 3 12
* 4 9
* 6 6
*/
//可以通过Math.sqrt()对一个数进行开方
//var result = Math.sqrt(97);
//console.log("result = "+result)
</script>
</head>
<body>
</body>
</html>
