素数：质数，又称素数，是只能被1或者自己整除的自然数。
题目要求：求出 100 以内所有素数
1. 以前遇到这样的题目都是用一个 for 循环然后求出所有符合要求的数。
代码：
function isPrime(num) {
if (num < 2) {
return false;
}
for (let i = 2; i < num; i++) {
if (num % i === 0) {
return false;
}
}
return true
}
let prime = [];
for (let i = 0; i < 100; i++) {
if (isPrime(i)) {
prime.push(i)
}
}
console.log(prime)
输出：
[ 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97 ]
2. 今天在网上看到了一个用正则表达式判断是否是素数，然后求出素数的代码，仔细研究收获很大。
代码：
function prime(max) {
var re = new RegExp('^(11+?)\\1+$'),
str = '1',
i = 1,
ret = [];
while (max > i++)
re.test(str += '1') || ret.push(i);
return ret;
}
var arr = prime(100);
console.log(arr);
输出：
[ 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97 ]
仔细研究，可以发现这个方法可算是有点技术含量，很巧了，我简单分析一下我的理解：
首先是前面的正则表达式：
'^(11+?)\\1+$'
“^” —— 正则匹配字符串开始位置；
"(11+?)"—— ? 代表重复前面“11+” 0 次或 1 次，“+” 是重复前面的 1 次或多次。
“\1+”——剩余的字串的1的个数要是前面字串1个数的整数倍；
“$”——结束匹配。
举栗子：
比如 3 是 111，它不符合重复 “11" 次数，它也不符合重复 “1111” 次数，所以就是匹配失败，返回 false；
比如 9 是 111111111，它重复了 “111” 的整数倍，所以符合匹配，返回 ture；
然后是一个 while 循环：
while (max>i++){
re.test(str += '1') || ret.push(i);
}
这里真的是很厉害了，利用了 “||” 运算符的特性，如果前面判断正确，运算符后面就不执行，如果前面判断错误，就执行运算符后面的语句，这是我第一次遇到这样的语句，为了证明我的想法是正确的，我在 push 后面加了一个输出语句：
re.test(str += '1') || ret.push(i,function () {
console.log(re.test(str += '1'), i)
});
运行结果：
[ 2, [Function], 3, [Function], 5, [Function], 7, [Function], 11, [Function], 13, [Function], 17, [Function], 19, [Function], 23, [Function], 29, [Function], 31, [Function], 37, [Function], 41, [Function], 43, [Function], 47, [Function], 53, [Function], 59, [Function], 61, [Function], 67, [Function], 71, [Function], 73, [Function], 79, [Function], 83, [Function], 89, [Function], 97, [Function] ]
可以看到只有素数进行了后面的 push 操作，大神不愧是大神想法这么牛逼，送上膝盖 ，跪拜，跪拜。。。
