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