fork download
copy 
  1. n = int(input("n="))
  2. lst=[2]
  3. for i in range(3, n+1, 2):
  4.     if (i > 10) and (i%10==5):
  5.         continue
  6.     for j in lst:
  7.         if j*j-1 > i:
  8.             lst.append(i)
  9.             break
  10.         if (i % j == 0):
  11.             break
  12.     else:
  13.         lst.append(i)
  14. print (lst)
Success #stdin #stdout 0.02s 28384KB
comments (?)
stdin
copy 
20
stdout
copy 
n=[2, 3, 5, 7, 11, 13, 17, 19]
https://ideone.com/kfq2NZ
language:
Python 3 (python  3.9.5)
created:
6 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!