&gt; although it may not be efficient if the program caches the prime numbers and factorisations<p>If you watched this website non-stop for a whole year, it would still only take a thousandth of a second or so to factorise the highest number you&#x27;d reach, from scratch. Integer factorisation is only time consuming when the numbers are really really big.