Guten Abend,
ich habe ein Programm geschrieben, welches mir alle Primzahlen bis zu einer bestimmten Zahl (die vom Benutzer festgelegt wird) ausgibt. Das funktioniert auch sehr gut, ich bin aber mit der Ausgabe der Zahlen nicht ganz zufrieden.
Ich würde sie gerne in einer Tabelle (10 Spalten) ausgeben, in der jede Zahl vorkommt und die Primzahlen besonderst (z.B. farblich) makiert sind.
Außerdem wäre es nett, wenn das Programm die Anzahl der Primzahlen ausgeben würde.
Vielen Dank für eure Hilfe!
ich habe ein Programm geschrieben, welches mir alle Primzahlen bis zu einer bestimmten Zahl (die vom Benutzer festgelegt wird) ausgibt. Das funktioniert auch sehr gut, ich bin aber mit der Ausgabe der Zahlen nicht ganz zufrieden.
Ich würde sie gerne in einer Tabelle (10 Spalten) ausgeben, in der jede Zahl vorkommt und die Primzahlen besonderst (z.B. farblich) makiert sind.
Außerdem wäre es nett, wenn das Programm die Anzahl der Primzahlen ausgeben würde.
PHP-Code:
<html>
<body>
<h1>Primzahlenrechner</h1>
<p>Geben sie eine Zahl ein. Das Programm wird Ihnen alle Primzahlen, die kleiner sind als diese Zahl, ausgeben.</p>
<form action="<?php echo $_SERVER['PHP_SELF']; ?>" method="POST">
<input type="text" name="Zahl" value="<?php echo $_POST["Zahl"];?>"/>
<input type="hidden" name="go"/>
<input type="submit" value="Start"/>
</form>
<?php
if (isset($_POST['go'])) {
$n = $_POST["Zahl"];
for ($i=2; $i<=$n; $i++) {
$gestrichen[$i] = false;
}
$i=2;
while ($i*$i <= $n) {
if (!$gestrichen[$i]){
for ($j=$i*$i; $j<$n; $j=$j+$i) {
$gestrichen[$j] = true;
}
}
$i++;
}
for ($i=2; $i<$n; $i++) {
if (!$gestrichen[$i]) {
echo $i."<br />";
}
}
}
?>
</body>
</html>
Kommentar