Skip to content

Instantly share code, notes, and snippets.

@tomasos
Last active August 29, 2015 14:10
Show Gist options
  • Save tomasos/cc9b7c877751b01c95e8 to your computer and use it in GitHub Desktop.
Save tomasos/cc9b7c877751b01c95e8 to your computer and use it in GitHub Desktop.
prime num generator
function exists(prev, num) {
return prev.indexOf(num) > -1;
}
function primeNumber(number, prev) {
var res = true;
for(var i = 2; i < Math.sqrt(number); i++) {
if((number % i) == 0) {
return false;
} else if(exists(prev, number)) {
return false;
}
}
return res;
}
function generatePrime(n) {
var prime = '' + n;
console.time('time')
for(var i = 1; i < n; i++) {
var j = 1;
while((!primeNumber(parseInt(prime[i-1] + j), prime)) && j < 9) {
j = j + 2;
}
prime = prime + j;
}
console.timeEnd('time')
return prime;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment