js代码求质数

求1000以内质数和(质数:只能被1和它本身整除的数)。

	arr = []	// 定义一个数组，存放质数
	for (let i = 2; i <= 1000; i++) {	// 从2开始循环，一直到1000
	    is_number = true	// 判断是否为质数，默认为true
	    for (let j = 2;j < i; j++){		//开始定义j循环，从2开始，到i结束
	        if (i%j == 0) {		// 如果i找到可以被j整除的数，则is_number为false，并且跳出该循环
	            is_number = false
	            break;
	        }
	    }
	    if (is_number) {	// 如果这个时候的is_number还是true，则为质数
	        arr.push(i)
	    }
	}
	console.log(arr)

判断是否为质数，则从2开始被整除，直到循环到自身跳出循环（不包括自身），如果还是没有被整除的条件触发，则is_number一直为true，则为质数。