File tree 2 files changed +17
-17
lines changed
algorithm/number_theory/seive_of_erathrones/basic
2 files changed +17
-17
lines changed Original file line number Diff line number Diff line change 1
1
logger . _print ( "1 is not prime" ) ;
2
2
tracer . _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
+ }
15
15
}
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 1
1
var tracer = new Array1DTracer ( 'Seive' ) ;
2
- length = 30 ;
2
+ var N = 30 ;
3
3
var a = [ ] ;
4
4
var 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 ) ;
8
8
}
9
9
tracer . _setData ( a ) ;
10
10
var logger = new LogTracer ( ) ;
You can’t perform that action at this time.
0 commit comments