100以内的质数（素数）

质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数

100以内的质数（素数）

function primeNumber(n){
    var arr = Array();
    for(let i=2;i<n;i++){
        var flag = true;
        for(let j=2;j<i;j++){
            if(i%j===0) {flag = false;}
        }
	if(flag) arr.push(i);
    }
	return arr;
}
primeNumber(10) // [2, 3, 5, 7]

优化循环次数：

循环次数大大减少。

---

番外
合数指自然数中除了能被1和本身整除外，还能被其他数（0除外）整除的数。与之相对的是质数，而1既不属于质数也不属于合数。最小的合数是4。
20以内的合数

var arr = Array();
for(let i=2;i<20;i++){
	var flag = true;
	for(let j=2;j<i;j++){
		if(i%j===0) {flag = false;break;}
	}
	if(!flag) arr.push(i);
}
arr //[4, 6, 8, 9, 10, 12, 14, 15, 16, 18]