sito erastotenesa -php
-
robin5hood
- Użytkownik
- Posty: 1676
- Rejestracja: 2 kwie 2007, o 14:43
- Płeć: Mężczyzna
- Lokalizacja: warszawa
- Podziękował: 178 razy
- Pomógł: 17 razy
sito erastotenesa -php
Jak napisać kod w php który znajduje liczby pierwsze metodą sito eratostenesa ?
-
MGT
- Użytkownik
- Posty: 107
- Rejestracja: 7 lis 2006, o 12:03
- Płeć: Mężczyzna
- Lokalizacja: Gdańsk
- Pomógł: 20 razy
sito erastotenesa -php
Tu masz opis algorytmu:
w ogólności tworzysz tablicę liczb 2 - n i kolejno dla każdej wykreślasz jej wielokrotności. te, które pozostaną niewykreślone są liczbami pierwszymi.
sama implementacja jest w php bardzo prosta. na wiki masz też przykład implementacji w pascalu.
w ogólności tworzysz tablicę liczb 2 - n i kolejno dla każdej wykreślasz jej wielokrotności. te, które pozostaną niewykreślone są liczbami pierwszymi.
sama implementacja jest w php bardzo prosta. na wiki masz też przykład implementacji w pascalu.