ViktoryiaK

Здесь надо счетчик i<=n/2 или i*i<=n, потому что в исходном варианте, число 4 распознается как простое. Начальное i=2, для четверки i<4/2 это единица.