File tree Expand file tree Collapse file tree 2 files changed +17
-17
lines changed
algorithm/number_theory/seive_of_erathrones/basic Expand file tree Collapse file tree 2 files changed +17
-17
lines changed Original file line number Diff line number Diff line change 11logger . _print ( "1 is not prime" ) ;
22tracer . _select ( 0 ) . _wait ( ) ;
3- for ( var i = 2 ; i <= length ; i ++ ) {
4- if ( b [ i ] === 0 ) {
5- logger . _print ( i + " is not marked, so it is prime" ) ;
6- // a[i-1] is prime mark by red indicators
7- tracer . _notify ( i - 1 ) . _wait ( ) ;
8- for ( var j = i + i ; j <= length ; j += i ) {
9- b [ j ] = 1 ; // a[j-1] is not prime, mark by blue indicators
10- logger . _print ( j + " is a multiple of " + i + " so it is marked as composite" ) ;
11- tracer . _select ( j - 1 ) . _wait ( ) ;
12- }
13- tracer . _denotify ( i - 1 ) ;
14- }
3+ for ( var i = 2 ; i <= N ; i ++ ) {
4+ if ( b [ i ] === 0 ) {
5+ logger . _print ( i + " is not marked, so it is prime" ) ;
6+ // a[i-1] is prime mark by red indicators
7+ tracer . _notify ( i - 1 ) . _wait ( ) ;
8+ for ( var j = i + i ; j <= N ; j += i ) {
9+ b [ j ] = 1 ; // a[j-1] is not prime, mark by blue indicators
10+ logger . _print ( j + " is a multiple of " + i + " so it is marked as composite" ) ;
11+ tracer . _select ( j - 1 ) . _wait ( ) ;
12+ }
13+ tracer . _denotify ( i - 1 ) ;
14+ }
1515}
16- logger . _print ( "The unmarked numbers are the prime numbers from 1 to " + length ) ;
16+ logger . _print ( "The unmarked numbers are the prime numbers from 1 to " + N ) ;
Original file line number Diff line number Diff line change 11var tracer = new Array1DTracer ( 'Seive' ) ;
2- length = 30 ;
2+ var N = 30 ;
33var a = [ ] ;
44var b = [ ] ;
5- for ( var i = 1 ; i <= length ; i ++ ) {
6- a . push ( i ) ;
7- b . push ( 0 ) ;
5+ for ( var i = 1 ; i <= N ; i ++ ) {
6+ a . push ( i ) ;
7+ b . push ( 0 ) ;
88}
99tracer . _setData ( a ) ;
1010var logger = new LogTracer ( ) ;
You can’t perform that action at this time.
0 commit comments