Primes

by marakoss

HTML

<div id="log"></div>

JavaScript

var primes = new Array();
var element = document.getElementById('log');
var global_limit = 1000;
var num_cores = 2;
var intervals = new Array();
var interval2 = null;

/*Hard testing*/
function calculate(start,limit){

    for (var x=start;x<=limit;x++){
        var prime = true;
        for(var d=2;d<x;d++){
            if ((x%d)==0){
                prime = false;
            }    
        }
        if (prime == true){
            primes.push(x);
        }
    }
    
}

/*Asynchronize the work - split it in n-parts*/
function asynchronize() {
    var local_limit = global_limit/num_cores;
    for (var t=0;t<num_cores;t++){
        
        var start = t*local_limit;
        var limit = ((t*local_limit)+local_limit);
        intervals.push(setTimeout(function (start, limit) {
            calculate(start, limit);
        }, 10));
    }

}

asynchronize();

interval2 = setInterval(function() {
    
    /*Write-out result*/
    var string = "";

    for (var i=0;i<primes.length;i++){
        string = string + primes[i] + " ";
    }


    $('body').html(function(){
        return string;        
    });
    
}, 3000);