Giving TLE, Problem: Deepak and Primes

#1
#2

@babayaga
see the constraints are quite large
1<=T<=10 1<=m<=n<=1000000000, n-m<=100000
so segmented sieve has to be used here

#3

I think you are mixing Deepak and Primes WITH Deepak and Primes ll
I am talking about Deepak and Primes

#4

Can you please reply @aa1
Waiting for your help

#5

@babayaga
try to go through this code to understand

1 Like
#6

Understood, Thank You so much, Marking the doubt as resolved

1 Like