fork download
copy 
  1. def isOddNumberPrime(n):
  2.   for x in range(3, n, 2):
  3.     if x * x > n: return True
  4.     if n % x == 0: return False
  5.  
  6. ok = []
  7. LIM = 50000000
  8.  
  9. for x in range(3, 100, 2):
  10.   if isOddNumberPrime(x):
  11.     x = x**4
  12.     while x <= LIM:
  13.       ok.append(x)
  14.       x *= 2
  15.  
  16. l = 45000000
  17. r = 50000000
  18. print(sum(1 for x in ok if l <= x <= r))
  19.  
  20. print(ok)
  21.  
  22. ok.sort()
  23. print(ok)
Success #stdin #stdout 0.02s 9156KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
4
[625, 1250, 2500, 5000, 10000, 20000, 40000, 80000, 160000, 320000, 640000, 1280000, 2560000, 5120000, 10240000, 20480000, 40960000, 2401, 4802, 9604, 19208, 38416, 76832, 153664, 307328, 614656, 1229312, 2458624, 4917248, 9834496, 19668992, 39337984, 14641, 29282, 58564, 117128, 234256, 468512, 937024, 1874048, 3748096, 7496192, 14992384, 29984768, 28561, 57122, 114244, 228488, 456976, 913952, 1827904, 3655808, 7311616, 14623232, 29246464, 83521, 167042, 334084, 668168, 1336336, 2672672, 5345344, 10690688, 21381376, 42762752, 130321, 260642, 521284, 1042568, 2085136, 4170272, 8340544, 16681088, 33362176, 279841, 559682, 1119364, 2238728, 4477456, 8954912, 17909824, 35819648, 707281, 1414562, 2829124, 5658248, 11316496, 22632992, 45265984, 923521, 1847042, 3694084, 7388168, 14776336, 29552672, 1874161, 3748322, 7496644, 14993288, 29986576, 2825761, 5651522, 11303044, 22606088, 45212176, 3418801, 6837602, 13675204, 27350408, 4879681, 9759362, 19518724, 39037448, 7890481, 15780962, 31561924, 12117361, 24234722, 48469444, 13845841, 27691682, 20151121, 40302242, 25411681, 28398241, 38950081, 47458321]
[625, 1250, 2401, 2500, 4802, 5000, 9604, 10000, 14641, 19208, 20000, 28561, 29282, 38416, 40000, 57122, 58564, 76832, 80000, 83521, 114244, 117128, 130321, 153664, 160000, 167042, 228488, 234256, 260642, 279841, 307328, 320000, 334084, 456976, 468512, 521284, 559682, 614656, 640000, 668168, 707281, 913952, 923521, 937024, 1042568, 1119364, 1229312, 1280000, 1336336, 1414562, 1827904, 1847042, 1874048, 1874161, 2085136, 2238728, 2458624, 2560000, 2672672, 2825761, 2829124, 3418801, 3655808, 3694084, 3748096, 3748322, 4170272, 4477456, 4879681, 4917248, 5120000, 5345344, 5651522, 5658248, 6837602, 7311616, 7388168, 7496192, 7496644, 7890481, 8340544, 8954912, 9759362, 9834496, 10240000, 10690688, 11303044, 11316496, 12117361, 13675204, 13845841, 14623232, 14776336, 14992384, 14993288, 15780962, 16681088, 17909824, 19518724, 19668992, 20151121, 20480000, 21381376, 22606088, 22632992, 24234722, 25411681, 27350408, 27691682, 28398241, 29246464, 29552672, 29984768, 29986576, 31561924, 33362176, 35819648, 38950081, 39037448, 39337984, 40302242, 40960000, 42762752, 45212176, 45265984, 47458321, 48469444]
https://ideone.com/V9cfGr
language:
Python 3 (python  3.12)
created:
5 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!