fork(3) download
copy 
  1. def isprime(n):
  2.  return all(map(lambda divisor: n%divisor!=0,range(2,int(n**.5)+1)))
  3.  
  4. T=[isprime(i) for i in range(64)]
  5. def gen(s=""):
  6.  if len(s)==0:
  7.   for i in range(1,10):
  8.    s=str(i)
  9.    yield from gen(s)
  10.  
  11.  elif len(s)==7:
  12.   if T[sum(map(int,s))]: yield int(s)
  13.  else:
  14.   for i in range(int(s[-1]),10):
  15.    t=s+str(i)
  16.    yield from gen(t)
  17. c=0
  18. for v in gen():
  19.  if isprime(v): print(v)
Success #stdin #stdout 0.1s 9992KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1111157
1111247
1111289
1111333
1111339
1111379
1111447
1111559
1111577
1111667
1112239
1112369
1112477
1112567
1112789
1112899
1113337
1113557
1113599
1115579
1115599
1116677
1122227
1122269
1122449
1122467
1122599
1123349
1123589
1123699
1125569
1125679
1126667
1126669
1126999
1128889
1133333
1133357
1133579
1133689
1133777
1134479
1135777
1135999
1137889
1144667
1145899
1146799
1148999
1155577
1156699
1166779
1167899
1199999
1222259
1222499
1222679
1222789
1223357
1223447
1223489
1223689
1223777
1224479
1224677
1225559
1225577
1225579
1225999
1226677
1226899
1229999
1233569
1234577
1234777
1235569
1236667
1238999
1244459
1244479
1244567
1245557
1245799
1249999
1255567
1258889
1266899
1267999
1268899
1333489
1333669
1333777
1333999
1334477
1334569
1335557
1335667
1335889
1337779
1344559
1344667
1344799
1345699
1346999
1348889
1355999
1356899
1366889
1367789
1444459
1444477
1444567
1444789
1445557
1445599
1446899
1447777
1447799
1447889
1456799
1466677
1467779
1467889
1477789
1478999
1555579
1555999
1557889
1566779
1566889
1567789
1577999
1588889
1666789
1667777
1667779
1677899
1678889
1777799
1799999
1889999
2222249
2222333
2222579
2222599
2223499
2223677
2223679
2224489
2224559
2224667
2224669
2225567
2225569
2227789
2233337
2233379
2233489
2233999
2234677
2234899
2235557
2244559
2244577
2244667
2246689
2246999
2247899
2248999
2255999
2257799
2266777
2277889
2333389
2333459
2333477
2334557
2335789
2337899
2344457
2344789
2345599
2347777
2347999
2356799
2366789
2369999
2377789
2388899
2444467
2444557
2445899
2446669
2446777
2446889
2455889
2477777
2478899
2555569
2555699
2556689
2566679
2566699
2567779
2577899
2666779
2668889
2699999
3333469
3334789
3335599
3335999
3336899
3337777
3337889
3338899
3344449
3344557
3345679
3346669
3346999
3355669
3355777
3356699
3357779
3357799
3366689
3367789
3377999
3444499
3444899
3445999
3446789
3447799
3456667
3456889
3457789
3458999
3466679
3467999
3555599
3555779
3557779
3557999
3566669
3577799
3677789
3777779
4444669
4444799
4445569
4446667
4455559
4455667
4455779
4456679
4456789
4458899
4466779
4468889
4556689
4556777
4556779
4556999
4558889
4577789
4589999
4666667
4666777
4666889
4677779
4679999
4888889
5555689
5555777
5557889
5566669
5566777
5666677
5666789
5688899
6666689
6677777
7799999
https://ideone.com/9f56n3
prime number
language:
Python 3 (python  3.12)
created:
9 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!