can anyone explain me the time complexity of submitted PRIME1 problem solution?

general
, , ,
16

@naksh9619 u are suggesting me “segmented sieve of eratosthenes” over “sieve of eratosthenes” because that much continuous memory is not available… any more difference other than this…