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で素数判定。 - パンプキンスパイスラテ