Forum PHP.pl > [php] operator ”%”

Pomoc - Szukaj - Użytkownicy - Kalendarz

Pełna wersja: [php] operator ”%” – reszta z dzielenia

mariooo

29.11.2006, 17:25:56

Witam!
Mam pewien problem, z którym nie mogę sobie dać rady już od dłuższego czasu... Napisałem program wywołujący liczby pierwsze z przedziału 1-1000, jednak chciałbym zastosować w nim operator "%". Wkleje tu to co napisałem i bardzo prosze o pomoc w modyfikacji i sprawdzeniu ewentualnych bledow, bo przyznam szczerze ze sa to moje poczatki z php.

[PHP] pobierz, plaintext 
<html>
	<head>
		<title> Liczby pierwsze
		</title>
				<link rel=stylesheet href="styl.css" type="text/css">
	</head>
	<body>
	 <h1> Liczby pierwsze z przedzialu 1-1000: </h1>
		</body>
		</html>
 
<h2>
<?php
$m=1000; //gorny przedzial w ktorym maja by szukane liczbny pierwsze
for ($l = 2 ; $l<=$m ; $l++)
{
$tablica[$l]="TRUE";
}
for ($l = 2 ; $l<=$m ; $l++)
{
$s=$l+$l;
while ($s<=$m)
{
$tablica[$s]="FALSE";
$s=$s+$l;
}
}
for ($l = 2 ; $l<=$m ; $l++)
{
if ($tablica[$l]=="TRUE")
{
echo "	  ".$l."	  ";
}
}
?>
</h2>
[PHP] pobierz, plaintext

Fusin

29.11.2006, 18:26:31

Po pierwsze przeczytaj regulamin, zapomniałeś o bbcode

Pozdrawiam

dr_bonzo

29.11.2006, 18:38:37

Fusin: od tego jest przycisk Raportuj

mariooo: prosze uzyc bbcode do wstawiania kodu , tu [php ] .... [/php ] (bez spacji przed ']')

mariooo

29.11.2006, 18:38:45

Cytat(Fusin @ 29.11.2006, 18:26:31 )

Po pierwsze przeczytaj regulamin, zapomniałeś o bbcode

Pozdrawiam

Co prawda nie o takie rady mi chodzilo, ale i tak dzieki ze chcialo Ci sie przeczytac moj temat. Moze ktos inny mi pomoze;)

zleek

29.11.2006, 18:44:26

Pierwsze co mi sie rzuciło w oczy odnośnie już samego html'a to to, że po h1 zamykasz body i html po czym wystepuje h2.

Przerzuć h2 przed body

mariooo

29.11.2006, 19:05:23

Cytat(zleek @ 29.11.2006, 18:44:26 )

Pierwsze co mi sie rzuciło w oczy odnośnie już samego html'a to to, że po h1 zamykasz body i html po czym wystepuje h2.

Przerzuć h2 przed body

No tak, to jest bardzo dobry pomysl;)
jednak nadal nie wiem co z tym operatorem...

dtb

29.11.2006, 19:44:43

oto kod:

[PHP] pobierz, plaintext 
<?php
for($i=3; $i<=1000; $i+=2) {
	$p = true;
	for($j=$i-2; $j>2; $j-=2) {
		if ($i % $j == 0) {
			$p = false;
			break;
		}
	}
	if ($p) echo $i.', ';
}
?>
[PHP] pobierz, plaintext

ale dalo mi to troche do myslenia. sprawdzilem czasy wykonywania skryptow i roznica byla olbrzymia. skrypt mariooo wykonywal sie 6 razy szybiej. biorac pod uwage, ze w jego skrypcie jest wiecej petl, a w moj pomija parzyste liczby (czyli mniej liczenia) doszlem do wniosku, ze to wina operatora %. to przez niego skrypt sie tak dlugo wykonuje.

evantis

29.11.2006, 19:57:41

marioo, jeżeli się nie mylę, Twój program robi następującą rzecz:
1) tworzy tablicę 999-elementową wypełnioną wartościami true
2) zmienia wartości indeksów parzystych od 4 do 1000 na false
3) wypisuje z tablicy wszystkie wartości true

to raczej nie jest sposób na wyłowienie liczb pierwszych a jedynie na odrzucenie parzystych (zauważ, że gdy $s=$l+$l to $s jest dla każdego $l parzyste, bo $l + $l = 2* $l).

dtb drobna wskazówka - sprawdzając podzielność jakiejś liczby przez inną nie ma konieczności sprawdzania tego dla wszystkich mniejszych liczb. Podzielniki nigdy nie będą większe niż połowa danej liczby, a wykluczając w przypadku liczby parzystej połowę tejże liczby, dzielniki będą mniejsze od 1/4 danej liczby) - mam tu na myśli Twoją pętlę for

dtb

29.11.2006, 20:08:15

evantis: myslisz sie. kod jest dobry. sam bym nie wpadl aby tak kombinowac, ale kod dziala :]

mariooo

29.11.2006, 20:41:09

dtb- jesteś wielki! ogromne dzieki za pomoc;) bo strasznie mnie to meczylo. Jednak faktycznie bez % skrypt wykonuje sie o wiele szybciej

To jest wersja lo-fi głównej zawartości. Aby zobaczyć pełną wersję z większą zawartością, obrazkami i formatowaniem proszę kliknij tutaj.