bl4de/siege.html

## siege.html
<!DOCTYPE  html>
<html>
<head>
    <meta charset="utf-8" />
</head>

<body>
    <div id="siege"></div>

    <script>

    // siege of Eratostenes
    //
    // other methods: http://www.wikihow.com/Check-if-a-Number-Is-Prime
    //
    // bl4de  bloorq@gmail.com

    var SCOPE = 100000,
    arr = [],
    primes = [],
    i = 0,
    first = 2;

    for ( i; i < SCOPE; i++ ) {
        arr[i] = first++;
    }

    var min = arr[0];

console.time("siege");
    while ( min < Math.sqrt( SCOPE ) ) {
        i = 0;
        console.log("delete all multiple of " + min);
        for (i; i < SCOPE; i++ ) {
            if ( arr[i] != min && arr[i] % min === 0 ) {
                arr[i] = 0;
            }
        }

        // next min
        for ( i =0; i < SCOPE; i++ ) {
            if ( arr[i] > min ) {
                min = arr[i];
                break;
            }
        }
    }
console.timeEnd("siege");
    for ( i =0 ; i < arr.length;  i++) {
        if (arr[i] > 0) {
            primes.push( arr[i] );
        }
    }

    var siege = document.getElementById("siege");
    siege.innerHTML = primes.toString();

</script>
</body>
</html>
	<!DOCTYPE html>
	<html>
	<head>
	<meta charset="utf-8" />
	</head>

	<body>
	<div id="siege"></div>

	<script>

	// siege of Eratostenes
	//
	// other methods: http://www.wikihow.com/Check-if-a-Number-Is-Prime
	//
	// bl4de bloorq@gmail.com

	var SCOPE = 100000,
	arr = [],
	primes = [],
	i = 0,
	first = 2;

	for ( i; i < SCOPE; i++ ) {
	arr[i] = first++;
	}

	var min = arr[0];

	console.time("siege");
	while ( min < Math.sqrt( SCOPE ) ) {
	i = 0;
	console.log("delete all multiple of " + min);
	for (i; i < SCOPE; i++ ) {
	if ( arr[i] != min && arr[i] % min === 0 ) {
	arr[i] = 0;
	}
	}

	// next min
	for ( i =0; i < SCOPE; i++ ) {
	if ( arr[i] > min ) {
	min = arr[i];
	break;
	}
	}
	}
	console.timeEnd("siege");
	for ( i =0 ; i < arr.length; i++) {
	if (arr[i] > 0) {
	primes.push( arr[i] );
	}
	}

	var siege = document.getElementById("siege");
	siege.innerHTML = primes.toString();

	</script>
	</body>
	</html>