prog*sig

1. 単純に2からその数まで割っていき、割れるのはその数だけとなるのが素数。

function decisionPrime(n){
    for(var i=2,cnt=false;i<n;i++){
        if(n%i==0){
            cnt = true;           
        }
    }
    if(!cnt) console.log(n + " == 素数");
}
for(var j=0;j<30;j++){
   decisionPrime(j) 
}