Расчет для простых чисел с использованием квадратных корней и алгоритм построения запроса

Ниже приведен расчет простых чисел. Я пытался разобрать его, чтобы лучше понять петли. Кроме того, я хотел бы настроить эту функцию, чтобы найти простые числа, сравнивая число с его квадратным корнем вместо этого:

(предположим, что перед int main сделаны правильные объявления)

// Определяет, является ли число простым

bool isPrime (long n)
{
int a;

if (n == 1)
{
return false;
}

for (a = 2; a <= (n / 2); a++)
{
if ((n % a) == 0)
{
return false;
}

}
return true;
}

Однако, наблюдая за этим циклом, у меня возникает вопрос, правильно ли я наблюдаю за этой функцией для начала. Из того, что я вижу, похоже int a; является счетчиком, и он начинается с 2, так как 0 и 1 не являются простыми. n должно быть формальной переменной. Он утверждает, что для каждого числа, которое меньше или равно самому себе при делении на два, возвращает значение true для bool, если остаток больше нуля. В то же время, если число делится на два равномерно (то есть без остатка), то оно не считается простым (bool возвращает false). Звучит ли это правильно? Если нет, пожалуйста, дайте мне знать, где я сделал неправильный поворот. Если я правильно понял, перейдем ко второй половине программы.

Теперь здесь, primeCount; ограничено primeCount (2, 50000); в основном, но первая функция вводит здесь:

// Подсчитывает и упорядочивает простые числа с помощью функции isPrime

long primeCount (long x, long y)
{
bool prime;
int b;
int c = 1000;
int counter = 0;
int totalSum = 0;

for (b = 1; b <= y; b++)
{
prime = isPrime (b);

if (prime == true)
{
counter++;
}
if (b == c)
{
cout << setw(10) << left << (b - 999) << setw(10) << left << b << setw(12) << counter << endl;
cout << fixed << showpoint << setprecision(2) << endl;
totalSum = totalSum + counter;
counter = 0;
c = c + 1000;
}
}

Теперь я считаю, что x и y являются формальными переменными, но я не знаю, что x должен представлять. Это представляет int c; ? Цикл for в этой функции полностью смутил меня. Я не понимаю это Любой свет, который можно пролить на это, был бы оценен.

Что касается запроса на получение квадратного корня, нужно ли мне использовать 3 вложенных цикла для получения простых чисел?

 for (a > m => b)

for (a==m => b==m)

for (a < m => b>m)

Будет ли поиск простых чисел таким образом более или менее сложным, чем способ, показанный здесь? Я знаю, что это много для решения. Если вы, ребята, предложите мне разбить его на отдельные посты, я отредактирую этот и отправлю вторую половину в другом посте. Спасибо за помощь! Просто программист C ++ новичка, пытающийся сделать головы и хвосты из этого материала 🙂