Priemgetal checker & Priemgetal lijster
Door Wouter De Schuyter, 17 jaar geleden, 12.901x bekeken
Met dit scriptje kan je gemakkelijk checken of een getal een priemgetal is of niet. Je kan er ook alle priemgetallen tussen een bepaald getal a en b mee laten oplijsten.
Online voorbeeld: http://paradox-productions.net/priemgetallen.php
Gesponsorde koppelingen
PHP script bestanden
Er zijn 20 reacties op 'Priemgetal checker en priemgetal lijster'
0 
-0 
-0
Lijkt mij een vrij nutteloze reactie, omdat je anders met je rekenmachine alle delers zelf handmatig moet af gaan?
0 -0
-0
Kan ook heel handig met je GR hoor ;). Maar iets als dit kan vele malen sneller in andere talen.
0 -0
-0
En je weet dat je bij het controlleren van priemgetallen niet alles hoeft af te gaan? Ik geloof dat tot de wortel van het getal ook al goed is, al zou je moeten zoeken welk getal het precies is en waarom...
0 -0
-0
Ja idd de wortel. Als je hoger gaat dan de wortel, heb je breuk al gehad, maar dan andersom.
Stel we kijken of 16 een priemgetal is.
Als je dan hoger dat vier gaat, neem acht, dan heb je de breuk al gehad:
16 / 8 = 2, maar 16 / 2 is al acht.
Verder kan je i = 2 checken en dan alleen i=3+2k (dus 3,5,7 etc)
Stel we kijken of 16 een priemgetal is.
Als je dan hoger dat vier gaat, neem acht, dan heb je de breuk al gehad:
16 / 8 = 2, maar 16 / 2 is al acht.
Verder kan je i = 2 checken en dan alleen i=3+2k (dus 3,5,7 etc)
0 -0
-0
Nog even het bewijs dat je tot de wortel mag gaan:
EDIT: We hebben toch bump bescherming?
Code (php)
1
2
3
4
5
2
3
4
5
n / a = b
a <= b, want anders proberen we dezelfde mogelijkheid 2x
a <= n / a
a^2 <= n
a <= sqrt(n)
a <= b, want anders proberen we dezelfde mogelijkheid 2x
a <= n / a
a^2 <= n
a <= sqrt(n)
EDIT: We hebben toch bump bescherming?
0 -0
-0
Nog niet in tuts en scripts dacht ik ;-)
Wel in forum..
-Edit-
Ik kan niet checken of 0 een priemgetal is xD
Wel in forum..
-Edit-
Ik kan niet checken of 0 een priemgetal is xD
0 -0
-0
0 behoort niet tot de natuurlijke getallen, dus kan ook nooit kandidaat zijn voor priem.
0 -0
-0
Er zijn efficiëntere algoritmen om te bepalen of een getal priem is of niet. Zie bijvoorbeeld http://stackoverflow.com/questions/1428786/best-way-to-find-a-prime-number $tableDesignCount is overbodig, je kunt de modulo (%) operator gebruiken: $i % $columns == 1. Hieraan voldoet: 1, 11, 21, enz.
Ik zou het script begrenzen, als je -1e99 als getal1 en 1e99 als getal2 invoert blijft ie wel erg lang bezig. Al 160MB gedownload in 3 minuten.
Ik zou het script begrenzen, als je -1e99 als getal1 en 1e99 als getal2 invoert blijft ie wel erg lang bezig. Al 160MB gedownload in 3 minuten.
0 -0
-0
Er zijn twee definities voor de set van natuurlijke getallen, de een begint op 0, de andere (doorgaans bedoelde) set begint bij 1. 0 erbij betrekken is eigenlijk belachelijk, gezien natuurlijke getallen bedoeld zijn om te tellen en ordenen. Met 0 kun je geen van beiden (oh kijk, er staan daar 0 eenden!) dus ga je doorgaans uit van de traditionele definitie: positieve integere getallen. {1, 2, 3, ...} dus.
0 -0
-0
Kon dit niet in een functie ipv. verspreid tussen je HTML code?
Overigens, dit soort berekeningen gaan extreem traag met PHP's standaard interpreter. Ik zou het nog eerder in Javascript doen; Google's v8 Javascript compiler is ruim 10x zo snel met zulke berekeningen.
http://gamebuster.tweakblogs.net/blog/5226
Overigens, dit soort berekeningen gaan extreem traag met PHP's standaard interpreter. Ik zou het nog eerder in Javascript doen; Google's v8 Javascript compiler is ruim 10x zo snel met zulke berekeningen.
http://gamebuster.tweakblogs.net/blog/5226
0 -0
-0
0 -0
-0
Een priemgetal is een geheel getal met 2 verschillende delers.
1 heeft slecht 1 deler.
Bij alle priemgetallen is dat 1 en het getal zelf.
1 heeft slecht 1 deler.
Bij alle priemgetallen is dat 1 en het getal zelf.
0 -0
-0
Hier is een PHP-versie van de zeef van eratosthenes.
Hij berekent alle priemgetallen tussen 2 en 500.000 in
0.38213801384 seconden.
Edit) Sorry voor de bump, dat zag ik later pas.
Hij berekent alle priemgetallen tussen 2 en 500.000 in
0.38213801384 seconden.
Code (php)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
<?php
public function zeef()
{
// load values
$max = 500000;
$values = array();
$values[0] = $values[1] = false;
$time = microtime(true);
// default true
for ($i = 2; $i < $max; $i++)
$values[$i] = true;
// check values
for ($i = 2; $i < $max; $i++) {
if ($values[$i]) {
for ($j = pow($i, 2); $j < $max; $j += $i) {
$values[$j] = false;
}
}
}
// output
echo 'Time: '.(microtime(true)-$time).' seconden.<br />\n';
echo '<ol>\n';
for ($i = 2; $i < $max; $i++) {
if ($values[$i]) {
echo '<li>'.$i.'</li>\n';
}
}
echo '</ol>';
}
?>
public function zeef()
{
// load values
$max = 500000;
$values = array();
$values[0] = $values[1] = false;
$time = microtime(true);
// default true
for ($i = 2; $i < $max; $i++)
$values[$i] = true;
// check values
for ($i = 2; $i < $max; $i++) {
if ($values[$i]) {
for ($j = pow($i, 2); $j < $max; $j += $i) {
$values[$j] = false;
}
}
}
// output
echo 'Time: '.(microtime(true)-$time).' seconden.<br />\n';
echo '<ol>\n';
for ($i = 2; $i < $max; $i++) {
if ($values[$i]) {
echo '<li>'.$i.'</li>\n';
}
}
echo '</ol>';
}
?>
Edit) Sorry voor de bump, dat zag ik later pas.
Om te reageren heb je een account nodig en je moet ingelogd zijn.
PHP hulp
0 seconden vanaf nu