Отличие между двумя индексами массива?

Question

У меня проблемы с массивами. Я скопировал этот код из книги:

#include <stdio.h> 
#include <stdbool.h> 

int main (void) 
{ 
    int  p, i, primes[50], primeIndex = 2; 
    bool isPrime; 

    primes[0] = 2; 
    primes[1] = 3; 

    for (p = 5; p <= 50; p = p + 2) { 
     isPrime = true; 

     for (i = 1; isPrime && p/primes[i] >= primes[i]; ++i) 
      if (p % primes[i] == 0) 
       isPrime = false; 

     if (isPrime == true) { 
      primes[primeIndex] = p; 
      ++primeIndex; 
     } 
    } 

    for (i = 0; i < primeIndex; ++i) 
     printf ("%i ", primes[i]); 

    printf ("\n"); 

    return 0; 
} 

В частности, у меня возникают проблемы с пониманием разницы между primeIndex и i переменными. primeIndex относится к номеру массива, а i относится к числу, помещенному в массив. Правильно?

Answer 1

primeIndex - это место, где следующее найденное первичное значение записывается в массив prime, а также количество известных до сих пор простых чисел. i - индекс простого числа, используемого для пробного деления. Для каждого кандидата i петли из 1 (нам не нужно проверять primes[0] = 2, потому что проверяются только нечетные числа) до индекса первого простого числа, большего, чем квадратный корень кандидата.