summaryrefslogtreecommitdiffstats
path: root/src/civetweb/test/prime.ssjs
diff options
context:
space:
mode:
Diffstat (limited to 'src/civetweb/test/prime.ssjs')
-rw-r--r--src/civetweb/test/prime.ssjs36
1 files changed, 36 insertions, 0 deletions
diff --git a/src/civetweb/test/prime.ssjs b/src/civetweb/test/prime.ssjs
new file mode 100644
index 00000000..6dc3243a
--- /dev/null
+++ b/src/civetweb/test/prime.ssjs
@@ -0,0 +1,36 @@
+// prime.js
+
+// Pure Ecmascript version of low level helper
+function primeCheckEcmascript(val, limit) {
+ for (var i = 2; i <= limit; i++) {
+ if ((val % i) == 0) { return false; }
+ }
+ return true;
+}
+
+// Select available helper at load time
+var primeCheckHelper = (this.primeCheckNative || primeCheckEcmascript);
+
+// Check 'val' for primality
+function primeCheck(val) {
+ if (val == 1 || val == 2) { return true; }
+ var limit = Math.ceil(Math.sqrt(val));
+ while (limit * limit < val) { limit += 1; }
+ return primeCheckHelper(val, limit);
+}
+
+function primeTest() {
+ var res = [];
+
+ print('Have native helper: ' + (primeCheckHelper !== primeCheckEcmascript) + '\n');
+ for (var i = 2; i <= 1000; i++) {
+ if (primeCheck(i)) { res.push(i); }
+ }
+ print(res.join(' '));
+}
+
+print = this.send || conn.write
+
+print('HTTP/1.0 200 OK\r\nContent-Type: text/plain\r\n\r\n');
+
+primeTest();