质数:质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数
不能被其它自然数整除:被其它数取余不等于0
例:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 )
let lines = parseInt(readline());
const arr = [];
let newLine = null;
function yuFunc(lines) {
for (var i = 2; i * i <= lines; i++) {
if (lines % i === 0) {
newLine = lines / i;
arr.push(i);
yuFunc(newLine);
break;
}
}
}
yuFunc(lines);
if (newLine != 1) {
arr.push(newLine);
console.log(arr.join(" "));
}
特性:质数因子肯定小于等于这个数的平方根,可以根据这个特性来减少运行时间
标签:质数,自然数,lines,因子,let,整除 From: https://www.cnblogs.com/wang--chao/p/16657593.html