Why the code for prime_visits is giving wrong questions

#1
#2 
for(long long int i=3;i<=1000000;i+=2)
	{
		if(p[i]==1)
		{
			for(long long int j=i*i;j<=1000000;j=j+i)
			{
				p[i]=0;
			}
		}
	}

inside inner loop it should be

p[j]=0

not p[i]=0;

i hope this helps
if your doubt is resolved please mark it as resolved

1 Like