WA IN PRIME1

general
,
1

Why this code http://ideone.com/3puswp giving RTE for this question… http://www.codechef.com/problems/PRIME1/

I implemented using segmented seive.

2

Problem is with the below mentioned statement in the sieve function:

mark[i*j]=1; // i goes til 10^6 and so does j in your code. Hence, max(i*j)=10^12 thus giving RTE.
3 Likes
3

I changed the code this way, can you please see to the mistake in this one http://ideone.com/7Hk5mh . Its really going above now… i tried so many test cases, but repeatedly giving WA.

4

You cannot read the number up to 10^12 in int…

2 Likes
5

@betlista it still gives WA!!!