什么是素数
素数又叫质数(prime number),有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。例如:1,2,3,5,7,11...and so on(等等)。
求出1-50之间的素数(原生js)
//素数
var drr = [] //声明一个空数组接收素数
for (let i = 1; i <= 50; i++) { //for循环1-50之间的数
let count = 0; //声明一个count来判断是否出现除1到自身还有别的因数(旗帜)
for (let j = 2; j < i; j++) { //循环当前数,从除1到自身前一位数判断
if (i % j == 0) { //当前数%每个数是否能被整除
count++; //如果能整除++
}
}
if (count == 0) { //如果为0,就把当前数push进去
drr.push(i)
}
}
console.log(drr); // [1, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47]
但是在此注意,除素数外的数称为合数(规定1既不是质数也不是合数)