パンプキンスパイスラテ

IT系のことが多めの日記帳です

Javascriptで素数判定

1から100までの素数を割り出してみた。

for(var i = 1; i <= 100; i++){
  var cnt = 0;
  for(var j = 1; j <= i; j++){
    if(i % j == 0) cnt++;
  }
  if(cnt == 2){
    document.write(i+" は素数です。<br />");
  }else{
    document.write(i+"<br />");
  }
}

もっとスマートにできるのかな。
関連:Perlで素数判定。 - パンプキンスパイスラテ