functionisPrinme(n){
if(n===0||n===1)returnfalseif(n===2)returntruefor(let i =2; i <= Math.sqrt(n); i++){
if(n % i ===0){
returnfalse}}returntrue}
2.求n以内的所有素数
functiongetPrinmes(n){
let set =newSet()for(let i =2; i < n;i++){
let flag =truefor(let j =2; j<= Math.sqrt(i);j++){
if(i%j===0){
flag =falsebreak;}}if(flag) set.add(i)}return[...set]}
3.面试题:实现一个函数,每次调用返回下一个质数,要求不使用全局变量,且函数本身不接受任何参数
functiongetNextPrinme(){
let i =0;returnfunction(){
i++while(!isPrinme(i)){
i++}return i
}}let getPrime =getNextPrinme()getPrime()// 2getPrime()// 3getPrime()// 5