Create isprime.js
This commit is contained in:
parent
5b4e6a3341
commit
628176e073
27
functions/isprime.js
Normal file
27
functions/isprime.js
Normal file
@ -0,0 +1,27 @@
|
||||
module.exports = {
|
||||
handler: (event, context) => {
|
||||
console.log(event);
|
||||
num=event.data;
|
||||
if (num == 1) return "Not Prime";
|
||||
num += 2;
|
||||
|
||||
var upper = Math.sqrt(num);
|
||||
var sieve = new Array(num)
|
||||
.join(',').split(',') // get values for map to work
|
||||
.map(function(){ return true });
|
||||
|
||||
for (var i = 2; i <= num; i++) {
|
||||
if (sieve[i]) {
|
||||
for (var j = i * i; j < num; j += i) {
|
||||
sieve[j] = false;
|
||||
};
|
||||
};
|
||||
};
|
||||
if (sieve[num-2]) {
|
||||
return "Prime";
|
||||
};
|
||||
else {
|
||||
return "Not Prime";
|
||||
};
|
||||
},
|
||||
};
|
Loading…
Reference in New Issue
Block a user