JSFiddle - React, Tailwind, and code Playground
JavaScript
const findNextPrime = function*() {
const primeNumbers = [2];
for (let i = 3; i < Number.MAX_VALUE; i=i +2) {
let flag = true;
if (i > 10 && i % 10 === 5) continue;
for (let j in primeNumbers) {
if (j > Math.floor(Math.sqrt(i) + 1)) {
yield i;
}
if (i % j === 0) {
flag = false;
break;
}
}
if (flag) yield i;
}
}
const factNumber = (num) => {
let currentPrime = 2;
const res = [];
const primeGenerator = findNextPrime();
while(num !== 1) {
let count = 0;
while(num % currentPrime === 0) {
num /= currentPrime;
count++;
}
if (count) {
res.push(count === 1 ? `${currentPrime}` : `${currentPrime}^${count}`);
}
currentPrime = primeGenerator.next().value;
}
return res.join('*');
}
console.log(factNumber(525));
console.log(factNumber(199));
console.log(factNumber(202));