Witaj Gościu! ( Zaloguj | Rejestruj )

Forum PHP.pl

> Co w tym skrypcei nie gra - liczby pierwsze
kiler129
post
Post #1





Grupa: Zarejestrowani
Postów: 566
Pomógł: 35
Dołączył: 21.06.2006

Ostrzeżenie: (0%)
----- 

[PHP] pobierz, plaintext 
  1. <?
  2. $liczba = $_GET['nr'];
  3.  
  4. $ile  = '0';
  5. $x = '1';
  6.  
  7. while($x <= $liczba && $ile <= '2')
  8. {
  9.  $policz = $liczba/$x;
  10.   if(substr_count($policz,'.') == '0');
  11.   {
  12.    $ile++;
  13.   } 
  14.  $x++;
  15. unset($policz);
  16. }
  17.  
  18. echo $ile.'<br>'.$x;
  19.  
  20. ?>
[PHP] pobierz, plaintext


Tak z nudow napisalem, zwraca zawsze 3<br>4 jesli liczba wieksza lub rowna 3.

Co tu nie gra ?



p.s. Jest na liczby piwersze jakis szybszy algorytm ?


--------------------
flexiCMS v2 [|||||||+--] 75% done
Go to the top of the page
+Quote Post
 
 Start new topic
Odpowiedzi (1 - 12)
pbnan
post
Post #2





Grupa: Zarejestrowani
Postów: 174
Pomógł: 0
Dołączył: 27.03.2007
Skąd: Osiek almost City ;-D

Ostrzeżenie: (0%)
-----

Wykorzystaj algorytm sito Eratostenesa. Bardzo ciekawy, zapoznaj się znim smile.gif


--------------------
"Hmmm, na wakacje trzeba będzie zacząć zarabiać, co nie? ;-] GTA IV się coraz bardziej zbliża... ;-]"
To się nazywa częsty update sygnaturki.
;-)
Go to the top of the page
+Quote Post
Spawnm
post
Post #3





Grupa: Moderatorzy
Postów: 4 069
Pomógł: 497
Dołączył: 11.05.2007
Skąd: Warszawa




 
[PHP] pobierz, plaintext 
  1. <?php
  2. if(substr_count($policz,'.') == '0');
  3.   {
  4.    $ile++;
  5.   }
  6. ?>
[PHP] pobierz, plaintext


po co daleś na koniec ";" w if() questionmark.gif
to może byc błędem:P
Go to the top of the page
+Quote Post
Masov
post
Post #4





Grupa: Zarejestrowani
Postów: 11
Pomógł: 0
Dołączył: 3.08.2005

Ostrzeżenie: (0%)
-----

moze sie myle...ale dzielenie modulo wydaje mi sie lepszym sposobem na sprawdzenie czy liczba jest podzielna czy nie snitch.gif
Go to the top of the page
+Quote Post
kiler129
post
Post #5





Grupa: Zarejestrowani
Postów: 566
Pomógł: 35
Dołączył: 21.06.2006

Ostrzeżenie: (0%)
-----

Co do ; za if to to bylo to !
Skrypt wyglada tak:

[PHP] pobierz, plaintext 
  1. <?
  2. $liczba = $_GET['nr'];
  3.  
  4. if($liczba == '0' || !isset($_GET['nr']) || strlen($liczba) <= '0')
  5. {
  6. return(print "<body bgcolor=red><center><body bgcolor=red><font color=white size=15><b>Blad! <br> Nie podano liczby do sprawdzenia !</b></font></center></body>");
  7. }
  8.  
  9.  
  10. $ile  = '0';
  11. $x = '1';
  12.  
  13. while($x <= $liczba && $ile <= '2')
  14. {
  15.  $policz = $liczba/$x;
  16.   if(substr_count($policz,'.') == '0')
  17.   {
  18.    $ile++;
  19.   } 
  20.  $x++;
  21. unset($policz);
  22. }
  23.  
  24. if($_GET['dbg'] == '1')
  25. {
  26. echo 'Dzielnikow: '.$ile.'<br>Krokow: '.$x;
  27. }
  28.  
  29. if($ile == '2' && $x != $ile)
  30. {
  31. print "<body bgcolor=green><center><body bgcolor=white><font color=white size=15><b>BRAWO !<br>".$liczba."<br>jest liczba pierwsza !<b></font></center></body>";
  32. }
  33. else
  34. {
  35. print "<body bgcolor=orange><center><body bgcolor=white><font color=white size=15><b>Niestety <br>".$liczba."<br> nie jest liczba pierwsza<b></font></center></body>";
  36. }
  37. ?>
[PHP] pobierz, plaintext


Podkoloryzowalem go troche smile.gif
Uzycie:

Kod
licz.php?nr=11&dbg=1 - pokazuje ze liczba 11 jest liczba pierwsza dodtakowo potwerdzajac to pokazuje ile bylo dzielen i ile znaleziono dzilnikow
licz.php?nr=11&dbg=1 -  pokazuje ze liczba 10 nie jest liczba pierwsza dodtakowo potwerdzajac to pokazuje ile bylo dzielen i ile znaleziono dzilnikow
licz.php?nr=11 - pokazuje ze liczba 11 jest liczba pierwsza
licz.php?nr=11 -  pokazuje ze liczba 10 nie jest liczba pierwsza
liicz.php -  Wykazuje ze nie wprowadzono liczby



Co do sposobu - ten byj najprostrzy biggrin.gif
Teraz glowie sie jak w php liczyc pi - ktos ma pomysl ?

Ten post edytował kiler129 7.09.2007, 12:57:57


--------------------
flexiCMS v2 [|||||||+--] 75% done
Go to the top of the page
+Quote Post
Spawnm
post
Post #6





Grupa: Moderatorzy
Postów: 4 069
Pomógł: 497
Dołączył: 11.05.2007
Skąd: Warszawa
pi??czyli pierwiastek:) sqrt() smile.gif

Ten post edytował Łaktus 7.09.2007, 13:07:48
Go to the top of the page
+Quote Post
pbnan
post
Post #7





Grupa: Zarejestrowani
Postów: 174
Pomógł: 0
Dołączył: 27.03.2007
Skąd: Osiek almost City ;-D

Ostrzeżenie: (0%)
-----

Łaktus: stała PI, czyli 3.14159265358979...

kiler, masz kilka sposobów: http://pl.wikipedia.org/wiki/Pi#Wzory_do_obliczania_liczby
smile.gif
Ale chyba nie wyjdzie Ci nic lepszego, niż to, co masz w zmiennej M_PI... //Tfu, stałej M_PI

Ten post edytował pbnan 7.09.2007, 14:31:38


--------------------
"Hmmm, na wakacje trzeba będzie zacząć zarabiać, co nie? ;-] GTA IV się coraz bardziej zbliża... ;-]"
To się nazywa częsty update sygnaturki.
;-)
Go to the top of the page
+Quote Post
kiler129
post
Post #8





Grupa: Zarejestrowani
Postów: 566
Pomógł: 35
Dołączył: 21.06.2006

Ostrzeżenie: (0%)
-----

Tak ale ja chce liczyc i ustalac ile miejsc po przecinku ma sie pojawic winksmiley.jpg

Zrobilem jeszce jeden skrypt, podaje sie zakres i on znajduje liczby pierwsze z tego zakresu smile.gif

[PHP] pobierz, plaintext 
  1. <?
  2. function getmicrotime(){ 
  3.   list($usec, $sec) = explode(" ",microtime()); 
  4.   return ((float)$usec + (float)$sec); 
  5. }
  6.  
  7. $start = getmicrotime();
  8.  
  9. set_time_limit(1);
  10.  
  11. function check($liczba, $s, $tlp, $lzp='0')
  12. {
  13.  if($lzp == '1')
  14.   {
  15.    $liczba = pow('2', $liczba);
  16.   }
  17.  
  18.  
  19.  if($liczba == '0' || strlen($liczba) <= '0')
  20.  {
  21.   if(isset($liczba))
  22.    {
  23.    $err = '1';
  24.    $bl = '1';
  25.    }
  26.  }
  27.  
  28. if($s == '1' && $bl != '1')
  29. {
  30.  $ile  = '0';
  31.  $x = '1';
  32.  
  33.  while($x <= $liczba && $ile <= '2')
  34.  {
  35.  $policz = $liczba/$x;
  36.  if(substr_count($policz,'.') == '0')
  37.   {
  38.    $ile++;
  39.   } 
  40.    $x++;
  41.    unset($policz);
  42.   }
  43.  
  44.  if($dbg == '1')
  45.   {
  46.    echo 'Dzielnikow: '.$ile.'<br>Krokow: '.$x;
  47.   }
  48.  
  49.  if($ile == '2' && $x != $ile)
  50.   {
  51.    echo '<b>Liczba '.$liczba.' jest liczba pierwsza !</b></br>';
  52.   }
  53.   else
  54.   {
  55.    if($tlp != 'tak')
  56. 	{
  57. 	 echo 'Liczba '.$liczba.' nie jest liczba pierwsza<br>';
  58. 	}
  59.   }
  60.   }
  61.  if($err == '1') { echo '<u><i>Liczba '.$liczba.' jest nieprawidlowa</i></u><br>'; }
  62. }
  63.  
  64. if($s2 == '1')
  65. {
  66.  $od = $_GET['od'];
  67.  $do = $_GET['do'];
  68.  $x = $od;
  69.  
  70.  while($x <= $do)
  71.   {
  72.    check($x, '1', $_GET['tlp']);
  73.    $x = $x+1;
  74.   }
  75. }
  76. else
  77. {
  78. echo '
  79. <FORM ACTION="" METHOD="GET">
  80.    <P>
  81. Podaj zakres: <br>
  82. 		Od <INPUT TYPE="TEXT" NAME="od"><BR>
  83. 		Do <INPUT TYPE="TEXT" NAME="do"><BR>
  84. 		Pokaz tylko liczby pierwsze <INPUT TYPE="checkbox" NAME="tlp" VALUE="tak"><br>
  85.    </P>
  86. <INPUT TYPE="hidden" NAME="s2" value="1">
  87.   <INPUT TYPE="SUBMIT" VALUE="Szukaj !">
  88. </FORM>';
  89. }
  90.  
  91. $koniec = getmicrotime();
  92.  
  93. echo '<center><br><br><hr>Liczono '.($koniec - $start).' sekund<br><b><font color=red>Autor: Grzegorz Zdanowski</b></font></center>';  
  94. ?>
[PHP] pobierz, plaintext


p.s. Ja ci dam zmiennej haha.gif


--------------------
flexiCMS v2 [|||||||+--] 75% done
Go to the top of the page
+Quote Post
Hazel
post
Post #9





Grupa: Zarejestrowani
Postów: 492
Pomógł: 33
Dołączył: 16.08.2007
Skąd: Wrocław

Ostrzeżenie: (0%)
-----

Może przyda Ci się coś takiego (funkcja podaje pi do tylu miejsc po przecinku, ile jej podasz)
[PHP] pobierz, plaintext 
  1. <?php
  2. function zaokraglij_pi ($rzad)
  3. {
  4.   $pi = M_PI * pow(10, $rzad);
  5.   $pi = M_PI / pow(10, $rzad);
  6.   return $pi;
  7. }
  8. ?>
[PHP] pobierz, plaintext


Jeśli ten post w niczym Ci nie pomaga, a może nawet nie dotyczy tematu, to go olej, jestem na tyle zmęczony że nie bardzo wiem, o co Ci chodzi...

added: mam wrażenie, że w temacie w ogóle nie o to chodzi i niepotrzebnie ten kod pisałem, ale nie jestem pewien tongue.gif

Ten post edytował Hazel 7.09.2007, 16:34:51


--------------------
Go to the top of the page
+Quote Post
phpion
post
Post #10





Grupa: Moderatorzy
Postów: 6 072
Pomógł: 861
Dołączył: 10.12.2003
Skąd: Dąbrowa Górnicza
OT: sorry, ale jak można obliczyć pi? smile.gif
Go to the top of the page
+Quote Post
Hazel
post
Post #11





Grupa: Zarejestrowani
Postów: 492
Pomógł: 33
Dołączył: 16.08.2007
Skąd: Wrocław

Ostrzeżenie: (0%)
-----

Średnica okręgu przez jego długość? blinksmiley.gif dry.gif


--------------------
Go to the top of the page
+Quote Post
phpion
post
Post #12





Grupa: Moderatorzy
Postów: 6 072
Pomógł: 861
Dołączył: 10.12.2003
Skąd: Dąbrowa Górnicza
Heh, to może ujmę to inaczej: PO CO liczyć wartość TT? Nie wiem, może Giertych coś zmienił, ale mnie uczono, że jest to niezmienna wartość ~3,14...
Go to the top of the page
+Quote Post
pbnan
post
Post #13





Grupa: Zarejestrowani
Postów: 174
Pomógł: 0
Dołączył: 27.03.2007
Skąd: Osiek almost City ;-D

Ostrzeżenie: (0%)
-----

Wg manuala snitch.gif
[PHP] pobierz, plaintext 
  1. <?php
  2. //bcpi function with Gauss-Legendre algorithm
  3. //by Chao Xu (Mgccl)
  4. function bcpi($precision){
  5. 	$limit = ceil(log($precision)/log(2))-1;
  6. 	bcscale($precision+6);
  7. 	$a = 1;
  8. 	$b = bcdiv(1,bcsqrt(2));
  9. 	$t = 1/4;
  10. 	$p = 1;
  11. 	while($n < $limit){
  12. 		$x = bcdiv(bcadd($a,$b),2);
  13. 		$y = bcsqrt(bcmul($a, $b));
  14. 		$t = bcsub($t, bcmul($p,bcpow(bcsub($a,$x),2)));
  15. 		$a = $x;
  16. 		$b = $y;
  17. 		$p = bcmul(2,$p);
  18. 		++$n;
  19. 	}
  20. 	return bcdiv(bcpow(bcadd($a, $b),2),bcmul(4,$t),$precision);
  21. }
  22. ?>
[PHP] pobierz, plaintext


--------------------
"Hmmm, na wakacje trzeba będzie zacząć zarabiać, co nie? ;-] GTA IV się coraz bardziej zbliża... ;-]"
To się nazywa częsty update sygnaturki.
;-)
Go to the top of the page
+Quote Post
« Następny starszy · PHP · Następny nowszy »
 

Reply to this topicStart new topic
1 Użytkowników czyta ten temat (1 Gości i 0 Anonimowych użytkowników)
0 Zarejestrowanych:

 

Tryb wyświetlania: Przełącz na: Standardowy · Linearny+ · Przełącz na: Drzewo

Śledź ten temat · Wyślij temat na e-mail · Wydrukuj ten temat · Subskrybuj to forum

RSS Aktualny czas: 20.08.2025 - 12:59
Powered By IP.Board © 2025  IPS, Inc.
All changes by PHP.pl Administrators
Hosting zapewnia NQ.pl hosting, trac, svn