Skip to content

Commit bcb0183

Browse files
committed
minor change in seive of erathrones
1 parent 6f91d78 commit bcb0183

File tree

2 files changed

+17
-17
lines changed

2 files changed

+17
-17
lines changed
Original file line numberDiff line numberDiff line change
@@ -1,16 +1,16 @@
11
logger._print("1 is not prime");
22
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+
}
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 numberDiff line numberDiff line change
@@ -1,10 +1,10 @@
11
var tracer = new Array1DTracer('Seive');
2-
length = 30;
2+
var N = 30;
33
var a = [];
44
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);
88
}
99
tracer._setData(a);
1010
var logger = new LogTracer();

0 commit comments

Comments
 (0)