fork download
copy 
  1. # Sito Erastotenesa
  2. n = 100
  3. i = 1
  4. sito = []
  5.  
  6. for i in range(n+1):
  7.     sito.append(0)
  8. sito[1] = 2
  9.  
  10. x = 2
  11. while x <= n:
  12.     k = 2
  13.     if sito[x] == 0:
  14. 		sito[x] = 1
  15. 		while k*x <= n:
  16. 			sito[k*x] = 2
  17. 			k += 1
  18.     x += 1
  19.  
  20. for index, liczba in enumerate(sito):
  21. 	if liczba == 1:
  22. 		print index
Success #stdin #stdout 0.01s 7728KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
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
https://ideone.com/jQHlFE
language:
Python (cpython 2.7.16)
created:
12 years ago
visibility:
secret

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!