Ĺadny brzuch
witam
poszukuje schematu blokowego bo chce napisac algorytm Sito Erastotenesa,
znalazłem tylko jeden jednak jest wybrakowany :(
czy ten program to to wlasnie ten algorytm?? (bo nie za bardzo kapuje na czym polega ten algorytm, pozatym ze szuka liczby pierwsze...)
program Sito; uses crt; const max=100; type tab = array[1..max] of integer; var l,n:longInt; t:tab; begin clrscr; for n:=1 to max do t[n]:=0; for l:=2 to round(sqrt(max)) do if t[l]=0 then for n:=2 to max div l do t[l*n]:=1; for n:=2 to max do if t[n]=0 then write(n:5); readln; end.
Wygląda na sito Erastotenesa właśnie. A polega to na tym, że szukasz liczb pierwszych od początku przedziału i gdy znajdziesz jakąś to wykreślasz wszystkie jej wielokrotności występujące w przedziale, zeby nie sprawdzać ich po raz kolejny.
hmmm, pierwsza strona którą mi google pokazały:
Sito Erastotenesa
ciężko było? :)
wlasnie napisałem ze mam tylko jedna stronke i to wlanie ta, tylko nie kapuje co jest w 2 "krzywych" kwadratach:
(zielonych)
- j m
-q m
skoro sa 2 mozliwosci to musi byc warunek logiczny... tylko wlasnie jaki?
Użytkownik loopo edytował ten post 13 marzec 2006, 22:55
Po pierwsze nie baw się w takie rzeczy jak schematy blokowe, bo to raczej tak żeby było śmieszniej na uczelniach istnieje, a nie w jakimś konkretnym celu. ;)
A w "kwadratach" (raczej deltoidach w tym wypadku) jest warunek zawierania się liczby w zbiorze. ;)
zanotowane.pl doc.pisz.pl pdf.pisz.pl zsf.htw.pl
poszukuje schematu blokowego bo chce napisac algorytm Sito Erastotenesa,
znalazłem tylko jeden jednak jest wybrakowany :(
czy ten program to to wlasnie ten algorytm?? (bo nie za bardzo kapuje na czym polega ten algorytm, pozatym ze szuka liczby pierwsze...)
program Sito; uses crt; const max=100; type tab = array[1..max] of integer; var l,n:longInt; t:tab; begin clrscr; for n:=1 to max do t[n]:=0; for l:=2 to round(sqrt(max)) do if t[l]=0 then for n:=2 to max div l do t[l*n]:=1; for n:=2 to max do if t[n]=0 then write(n:5); readln; end.
Wygląda na sito Erastotenesa właśnie. A polega to na tym, że szukasz liczb pierwszych od początku przedziału i gdy znajdziesz jakąś to wykreślasz wszystkie jej wielokrotności występujące w przedziale, zeby nie sprawdzać ich po raz kolejny.
hmmm, pierwsza strona którą mi google pokazały:
Sito Erastotenesa
ciężko było? :)
wlasnie napisałem ze mam tylko jedna stronke i to wlanie ta, tylko nie kapuje co jest w 2 "krzywych" kwadratach:
(zielonych)
- j m
-q m
skoro sa 2 mozliwosci to musi byc warunek logiczny... tylko wlasnie jaki?
Użytkownik loopo edytował ten post 13 marzec 2006, 22:55
Po pierwsze nie baw się w takie rzeczy jak schematy blokowe, bo to raczej tak żeby było śmieszniej na uczelniach istnieje, a nie w jakimś konkretnym celu. ;)
A w "kwadratach" (raczej deltoidach w tym wypadku) jest warunek zawierania się liczby w zbiorze. ;)