質問の素数を出力するプログラムをJavaScriptで作ってみました。(^_^;
ちょっと前に、下記URLを参考にしてVB用に作ったのをJavaScriptに翻訳してみました。#1の匿名回答2号さんの参考URLの2番目のプログラムに近いかなぁ。(^_^;
ちなみに、100'0000番目まで求めるのに、私のPCで約1分強かかります。(^_^;
それから、このプログラムの関数は、ｎ番目の素数を求めるもので、素数列を求めるのにはあまり向いていません。(^_^;
※参考URL
●n番目の素数を探す - Pythonで遊ぶよ - pythonグループ
●お気楽 Java プログラミング入門
● Primes.html
<html> <head> <title>Primes.html</title> <script type='text/javascript'> // n 番目の素数を求める function Prime(n) { if(n < 1 || 1000000 < n) return(0); var iPrimes = new Array(); iPrimes.push(2); for(var i = 3; iPrimes.length < n; i += 2){ for(var j in iPrimes){ var p = iPrimes[j]; if(p * p> i){ iPrimes.push(i); break; } if(i % p==0) break; } } return(iPrimes.pop()) } </script> </head> <body> <script type='text/javascript'> var n; for(var i=1; (n=Prime(i))<=100; i++) document.write(n," "); document.write("<br>OK<br>"); </script> </body> </html>
●実行結果
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 OK
