Skip to content

Instantly share code, notes, and snippets.

@skilbjo
Created May 15, 2016 04:40
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save skilbjo/bf66a9ce48e2271c31e35a95e044bf36 to your computer and use it in GitHub Desktop.
Save skilbjo/bf66a9ce48e2271c31e35a95e044bf36 to your computer and use it in GitHub Desktop.
Prime number generator from scratch! :)
var range = [490,510],
start = range[0],
end = range[1]
;
var check_prime = function(num, j, ans){
if(j === 1) return ans;
if(num % j === 0) {
ans.push(false);
}
ans.push(true);
return check_prime(num, j-1, ans);
};
var primes = function(start,end){
var result = {};
if(!start || !end || start*1 < 0 || end*1 < 0){
return 'Bad inputs! Provide an an integer for start and end positions.';
}
for(var i = start; i <= end; i++){
var tmp = [];
for(var j = 3; j <= (i - 1); j++){
tmp = check_prime(i,j,[]);
}
if( tmp.every(function(el){ return el === true; }) ){
result[i] = 'prime';
}
}
return result;
};
console.log(
primes(start, end)
);
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment