Quantcast
Channel: SPOJ Discussion board - Latest posts
Viewing all articles
Browse latest Browse all 22554

Prime1

$
0
0

import collections
cases = int(input())
for case in range(1, cases + 1):
a ,b = map(int, input().split())
composites = collections.defaultdict(list)
for i in range(2, b + 1):
if i in composites:
for prime in composites[i]:
composites[prime + i].append(prime)
del composites[i]
else:
if i >= a:
print(i)
composites[i * i] = [i]
print()

“”"pretty much out of ideas to solve this any one can modify this “”"
with regards
Thank you.


Viewing all articles
Browse latest Browse all 22554

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>