Citat:
Finns ju till och med en namngiven algoritm för att finna alla primtal upp till ett godtycligt tal:Jag registrerade mig på Project Euler idag, en sida där man presenteras för diverse matematiska problem som enklast löses med hjälp av programmering. Efter att ha gjort de två första uppgifterna så höjdes svårighetsgraden en smula på uppgift nr 3, och en avgörande faktor för att lösa uppgiften innefattar att kunna identifiera huruvida ett tal är ett primtal eller inte.
Tanken med denna tråd är inte att diskutera uppgiften i sig utan snarare olika tillvägagångssätt för att fastställa primtalsstatus med PHP-kod, och lite längre fram när detta har redogjorts för så skulle det även vara intressant att utveckla diskursen mot ytterligare primtalsrelaterad kod, exempelvis något script som primtalsfaktoriserar valfritt tal eller något liknande
Jag är medveten om att PHP inte i första hand används till sådana här saker, utan främst inom webbutveckling som backend-språk, men det är så tyst i PHP-forumet så jag tänkte att det vore kul med lite aktivitet!
Jag har skrivit ett script som har som uppgift att avgöra om ett tal är ett primtal eller inte. Om vi vill kontrollera talet 12 till exempel, så är tanken att en loop genererar talen 2-11, för att i nästa steg se om 12 är delbart med något av dessa tal. Om 12 är delbart med något av talen, vilket det är, så är det inget primtal då ett sådant bara är delbart med talet 1 och sig självt, vilka båda utelämnas i loopen.
Detta verkar visserligen fungera, dock känns det som en väldigt klumpig lösning. Som ni ser så är det huruvida den andra array:en är tom/innehåller tal som avgör om talet är ett primtal eller inte.
Kom gärna med tips angående hur jag kan optimera min kod, ge förslag på alternativa metoder och underrätta mig om det är så att min kod inte skulle fungera (hittills verkar programmet ange korrekt primtalsstatus men kontroll med ytterligare tal krävs för att säkerställa detta).
Tanken med denna tråd är inte att diskutera uppgiften i sig utan snarare olika tillvägagångssätt för att fastställa primtalsstatus med PHP-kod, och lite längre fram när detta har redogjorts för så skulle det även vara intressant att utveckla diskursen mot ytterligare primtalsrelaterad kod, exempelvis något script som primtalsfaktoriserar valfritt tal eller något liknande
Jag är medveten om att PHP inte i första hand används till sådana här saker, utan främst inom webbutveckling som backend-språk, men det är så tyst i PHP-forumet så jag tänkte att det vore kul med lite aktivitet!
Jag har skrivit ett script som har som uppgift att avgöra om ett tal är ett primtal eller inte. Om vi vill kontrollera talet 12 till exempel, så är tanken att en loop genererar talen 2-11, för att i nästa steg se om 12 är delbart med något av dessa tal. Om 12 är delbart med något av talen, vilket det är, så är det inget primtal då ett sådant bara är delbart med talet 1 och sig självt, vilka båda utelämnas i loopen.
Kod:
<?php
$number = 12;
$potentialFactors = array();
$numIsDivisibleWithThese = array();
for($i = 2; $i < $number; $i++) {
array_push($potentialFactors, $i);
}
foreach($potentialFactors as $value) {
if($number % $value == 0) {
array_push($numIsDivisibleWithThese, $value);
}
}
if(empty($numIsDivisibleWithThese)) {
echo $number . " is a prime number.";
}
else {
echo $number . " is NOT a prime number.";
}
?>
Detta verkar visserligen fungera, dock känns det som en väldigt klumpig lösning. Som ni ser så är det huruvida den andra array:en är tom/innehåller tal som avgör om talet är ett primtal eller inte.
Kom gärna med tips angående hur jag kan optimera min kod, ge förslag på alternativa metoder och underrätta mig om det är så att min kod inte skulle fungera (hittills verkar programmet ange korrekt primtalsstatus men kontroll med ytterligare tal krävs för att säkerställa detta).
https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes
Citat:
Hmm men om $number är till exempel 23, så kontrolleras först om $number är mindre än 2, vilket det inte är så då körs nästa if-sats där programmet kontrollerar om $number är 2 vilket det heller inte är, och sedan kontrolleras huruvida det är ett jämnt tal i den tredje if-satsen vilket också returnerar false. Sedan påbörjas en for-loop där iteratorn börjar på 3 och villkoret är att iteratorn inte får överskrida kvadratroten ur $number, om detta condition stämmer så inkrementeras iteratorn med 1.
Om $number är 23 så kommer loopen itereras två gånger, först när $i är 3 och sedan ytterligare en gång när $i är 4. Både ($number % 3) samt ($number % 4) !== 0, vilket leder till att min else körs och returnerar true, vilket ju är helt korrekt.
Det kan hända att jag har fel, jag är själv lite osäker så du får gärna rätta mig
Däremot måste jag på något sätt signalera att talet är ett primtal om if-satsen i for-loopen inte returnerar false för några iterations, då false för samtliga iterations = inga faktorer = $number !== primtal, och detta var också anledningen till att jag i början av tråden pushade in de itererade värdena i en array då detta fick agera boolean-värde d.v.s. om array:en är tom = inga itererade värden har pushats in = $number har inga faktorer = $number är ett primtal.
__________________
Senast redigerad av Baseband 2019-11-11 kl. 13:42.
Senast redigerad av Baseband 2019-11-11 kl. 13:42.
__________________
Senast redigerad av DieTrolle 2019-11-11 kl. 13:41.
Senast redigerad av DieTrolle 2019-11-11 kl. 13:41.
Citat:
Precis som jag har sagt så är det inte direkt någon brist på exempel. Sök på "php isprime"Hmm men om $number är till exempel 23, så kontrolleras först om $number är mindre än 2, vilket det inte är så då körs nästa if-sats där programmet kontrollerar om $number är 2 vilket det heller inte är, och sedan kontrolleras huruvida det är ett jämnt tal i den tredje if-satsen vilket också returnerar false. Sedan påbörjas en for-loop där iteratorn börjar på 3 och villkoret är att iteratorn inte får överskrida kvadratroten ur $number, om detta condition stämmer så inkrementeras iteratorn med 1.
Om $number är 23 så kommer loopen itereras två gånger, först när $i är 3 och sedan ytterligare en gång när $i är 4. Både ($number % 3) samt ($number % 4) !== 0, vilket leder till att min else körs och returnerar true, vilket ju är helt korrekt.
Det kan hända att jag har fel, jag är själv lite osäker så du får gärna rätta mig
Däremot måste jag på något sätt signalera att talet är ett primtal om if-satsen i for-loopen inte returnerar false för några iterations, då false för samtliga iterations = inga faktorer = $number !== primtal.
Om $number är 23 så kommer loopen itereras två gånger, först när $i är 3 och sedan ytterligare en gång när $i är 4. Både ($number % 3) samt ($number % 4) !== 0, vilket leder till att min else körs och returnerar true, vilket ju är helt korrekt.
Det kan hända att jag har fel, jag är själv lite osäker så du får gärna rätta mig
Däremot måste jag på något sätt signalera att talet är ett primtal om if-satsen i for-loopen inte returnerar false för några iterations, då false för samtliga iterations = inga faktorer = $number !== primtal.
https://www.geeksforgeeks.org/php-check-number-prime/
https://gist.github.com/twaddington/...a1872786b7f9c0
https://www.w3resource.com/php-exerc...exercise-2.php
Stöd Flashback
Flashback finansieras genom donationer från våra medlemmar och besökare. Det är med hjälp av dig vi kan fortsätta erbjuda en fri samhällsdebatt. Tack för ditt stöd!
Swish: 123 536 99 96 Bankgiro: 211-4106
