fork(1) download
copy 
  1. "use strict";
  2.  
  3. // 100万までの素数を求める
  4. const N = 1000000;
  5. const sqrtN = 1000;
  6. var p = new Array(N);
  7. var prime = new Array(80000);
  8.  
  9. // 実行時間測定
  10. console.time("timer");
  11.  
  12. for(let i = 3; i < N; i += 2) {
  13. 	if(p[i]) continue;
  14. 	for(let j = i*i; j < N; j += i+i) p[j] = 1;
  15. }
  16.  
  17. prime[0] = 2;
  18. let n = 0;
  19. for(let i = 3; i < N; i += 2) {
  20. 	if(!p[i]) prime[++n] = i;
  21. }
  22.  
  23. console.timeEnd("timer");
  24. console.log(n);
  25.  
Success #stdin #stdout 0.06s 122240KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
timer: 26.961ms
78497
https://ideone.com/CYaD13
language:
Node.js (node 11.12.0)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!