naive solver for the prime factorization problem
npm install naive-factorizationThis repo provides a naive solver for the Prime Factorization Problem.
The naive solution is based on a while loop in which, starting from 2, we search for the next divisor until we find it and append it to the list of divisors.
Using runkit. Simply click here and copy/paste this code:
``javascript
const { NaiveFactorizer } = require("naive-factorization")
const factorizer = new NaiveFactorizer();
factorizer.factorize(3746264);
factorizer.print();
`
You will need node JS installed.
1. Install the library:
`sh`
npm install naive-factorization`
2. Run the below command:sh`
node node_modules/naive-factorization/index.js
>.fatorize 26435463
prime? false
factors: 1,3,307,28703
elapsed seconds: 0.005
You will need node JS installed.
You can clone this repo and start by running:
`sh``
node index.js
>.fatorize 26435463
prime? false
factors: 1,3,307,28703
elapsed seconds: 0.005