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