fork(1) download
copy 
  1. #coding: utf-8
  2. # 100万までの素数を求める
  3.  
  4. from time import clock
  5.  
  6. t = clock()
  7.  
  8. p = bytearray(1000000)
  9. for i in range(3, 1000, 2):
  10. 	if p[i]: continue
  11. 	for j in range(i * i, 1000000, i + i): p[j] = 1
  12.  
  13. prime = [2] + [i for i in range(3, 1000000, 2) if p[i] == 0]
  14.  
  15. t = clock() - t
  16. print('{:.3f} ms'.format(1000 * t))
  17. print(len(prime))
  18.  
Success #stdin #stdout 0.09s 28384KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
78.122 ms
78498
https://ideone.com/yOPiXk
language:
Python 3 (python  3.9.5)
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!