Skip to content

Instantly share code, notes, and snippets.

@GeertVL-zz
Created January 21, 2011 13:04
Show Gist options
  • Save GeertVL-zz/789647 to your computer and use it in GitHub Desktop.
Save GeertVL-zz/789647 to your computer and use it in GitHub Desktop.
// Part 1.
// Implement a function prototype extension that caches function results for
// the same input arguments of a function with one parameter.
//
// For example:
// Make sin(1) have the result of Math.sin(1), but use a cached value
// for future calls.
//
// Part 2.
// Use this new function to refactor the code example.
// Some good test numbers: 524287, 9369319, 2147483647 (all primes)
function isPrime( num ) {
if ( isPrime.cache[ num ] != null )
return isPrime.cache[ num ];
// everything but 1 can be prime
var prime = num != 1;
for ( var i = 2; i < num; i++ ) {
if ( num % i == 0 ) {
prime = false;
break;
}
}
isPrime.cache[ num ] = prime;
return prime;
}
isPrime.cache = {};
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment