summaryrefslogtreecommitdiffstats
path: root/src/civetweb/test/prime.ssjs
diff options
context:
space:
mode:
authorDaniel Baumann <daniel.baumann@progress-linux.org>2024-04-27 18:24:20 +0000
committerDaniel Baumann <daniel.baumann@progress-linux.org>2024-04-27 18:24:20 +0000
commit483eb2f56657e8e7f419ab1a4fab8dce9ade8609 (patch)
treee5d88d25d870d5dedacb6bbdbe2a966086a0a5cf /src/civetweb/test/prime.ssjs
parentInitial commit. (diff)
downloadceph-483eb2f56657e8e7f419ab1a4fab8dce9ade8609.tar.xz
ceph-483eb2f56657e8e7f419ab1a4fab8dce9ade8609.zip
Adding upstream version 14.2.21.upstream/14.2.21upstream
Signed-off-by: Daniel Baumann <daniel.baumann@progress-linux.org>
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();