From 628176e0738c62cebaf40e8e85e97b642cbc8469 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Torma=20Krist=C3=B3f?= Date: Fri, 26 Apr 2019 15:34:13 +0200 Subject: [PATCH] Create isprime.js --- functions/isprime.js | 27 +++++++++++++++++++++++++++ 1 file changed, 27 insertions(+) create mode 100644 functions/isprime.js diff --git a/functions/isprime.js b/functions/isprime.js new file mode 100644 index 0000000..26e1887 --- /dev/null +++ b/functions/isprime.js @@ -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"; +}; + }, +};