Dieser kleine JavaScript-Schnipsel berechnet die Primzahlen zwischen einer zuvor festgelegten Unter- und Obergrenze. Wer Interesse hat, kann den nachfolgenden Quelltext gerne unter Berücksichtigung der GNU AGPL weiterverwenden und/oder erweitern.
Dazugehörender Artikel: JavaScript-Schnipsel aus der Mottenkiste
/**
* This class can be used for calculating prime numbers.
*
* Author: Pascal Hollenstein <webmaster@zockerade.com>
* Website: http://blog.hollenstein.info
* License: GNU AGPL
*/
function PrimeNumbers() {
/**
* This function returns all prime numbers between the given
* lower and upper limit as string.
*
* @access public
* @param int $lowerLimit
* @param int $upperLimit
* @return string
*/
this.get = function(lowerLimit, upperLimit) {
var primeNumberList = [], isPrimeNumber = true;
if (isNaN(lowerLimit) === false && isNaN(upperLimit) === false) {
for (var i = parseInt(lowerLimit); i <= parseInt(upperLimit); i++) {
if (i > 1) {
for (var divisor = 1; divisor <= Math.sqrt(i); divisor++) {
var calculation = parseFloat(i / divisor);
if (parseInt(calculation) === calculation && calculation !== i && calculation > 1) {
isPrimeNumber = false; break;
}
}
if (isPrimeNumber === true) {
primeNumberList.push(i);
}
isPrimeNumber = true;
}
}
}
return primeNumberList.length > 0 ? primeNumberList.join(", ") : "-";
}
}<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title>Primzahlensuche</title>
<script src="/path/to/the/prime/number/search/javascript/file.js" type="text/javascript"></script>
<script type="text/javascript">
window.onload = function() {
document.calculation.submit.onclick = function() {
alert(
new PrimeNumbers().get(
document.calculation.lower.value,
document.calculation.upper.value
)
);
}
}
</script>
</head>
<body id="prime-number-search">
<h1>Primzahlensuche</h1>
<form action="#prime-number-search" method="get" name="calculation">
<noscript>
<p>Ohne aktiviertes Javascript kann nicht nach Primzahlen gesucht werden.</p>
</noscript>
<fieldset>
<legend>Zwischen welchem Bereich soll nach Primzahlen gesucht werden?</legend>
<table>
<tr>
<td>Von:</td>
<td><input type="text" name="lower" size="4" value="0"></td>
</tr>
<tr>
<td>Bis:</td>
<td><input type="text" name="upper" size="4" value="20"></td>
</tr>
</table>
<input type="button" name="submit" value="Suchen">
</fieldset>
</form>
</body>
</html>