How to find the prime factors of a number in TypeScript

1 Answer

0 votes
function printPrimeFactor(n : number) {
    let div = 2;
    while (n !== 0) {
        if (n % div !== 0) {
            div = div + 1;
        }
        else {
            console.log(div);
            n = n / div;
            if (n == 1) {
                break;
            }
        }
    }
    console.log("\n");
}
 
const n = 124;
           
printPrimeFactor(n); // 2 * 2 * 32
printPrimeFactor(1591); // 37 * 43
printPrimeFactor(1764); // 2 * 2 * 3 * 3 * 7 * 7
 

 
 
/*
run:
 
2 
2 
31 

37 
43 

2 
2 
3 
3 
7 
7 
 
*/

 



answered Jul 22, 2022 by avibootz
edited Jul 22, 2022 by avibootz

Related questions

1 answer 91 views
1 answer 100 views
1 answer 71 views
1 answer 125 views
1 answer 118 views
1 answer 120 views
1 answer 130 views
...