输出100以内的质数
100以内的质数:
<script>
//只能被1和它本身整除的数字叫做质数
//定义一个变量,用来储存这个数的约数个数
var cont = 0;
//1不是质数,所以从2开始
for(var i = 2;i < 100;i++){
//Math.sqrt(i)返回一个数的平方根
//因为一个数开方以后的数字,是它的约数的最大数,所以不需要从头到尾走一遍。这样节省时间
for(var j = 1;j <= Math.sqrt(i);j++){
if(i%j == 0){
cont++;
}
}
if(cont == 1){
document.write(i+" ");
}
//再次归0,从新计算
cont = 0;
}
</script>