In quanti modi riusciamo a scrivere il crivello di Eratostene?
Micky Del Favero
micky@mesina.net
Mer 27 Ott 2010 10:56:48 CEST
Micky Del Favero <micky@mesina.net> writes:
> micky@minnie:~/DaFare/BLUG/Crivello$ bc -q crivello.bc
> 2
> 3
> 5
> 7
> 13
manca l'undici...
ecco la patch che risolve il problema (nel visualizzare i primi >
sqrt(max) partivo da j + 1 anziché da j):
25c25
< for( i = j; i <= max; i++ ){
---
> for( i = j + 1; i <= max; i++ ){
ora l'output è corretto:
micky@minnie:~/DaFare/BLUG/Crivello$ bc -q crivello.bc
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
micky@minnie:~/DaFare/BLUG/Crivello$
Ciao, Micky
--
UNIX is basically a simple operating system, but you have to
be a genius to understand the simplicity. -- Dennis Ritchie
Maggiori informazioni sulla lista
blug