Подсчитать у скольких чисел в заданном интервале сумма делителей будет нечётной

#include<fstream>
#include<iostream>
using namespace std;
 
int main()
{
    
    int a = 1, b = 6, sum = 0, total = 0;
    int array[5000];
    for (int i = 0; i < b; ++i) {
        array[i] = a;
        ++a;
    }
 
    for (int i = 0; i < b; ++i) {
        for(int j = 1; j < b; ++j) {
            if (array[i] % j == 0) {
                //j - Делитель числа array[i];
                sum = sum + j;   // Тут проблема.
                if (sum % 2 != 0) {
                    ++total;
                }
            }
        }
    }
    cout << total;
    system("pause");
    return 0;
}

#include <iostream>
 
int main()
{
    int a, b, sum = 0, total = 0;
    std::cin >> a >> b;
 
    for (int i = a; i <= b; ++i)
    {
        for (int j = 1; j * j < i; ++j) // Считаем сумму
            if (i % j == 0)
                sum += j;
 
        if (sum % 2 != 0) // Проверяем сумму на нечетность
            ++total;
 
        sum = 0; // Обнуляем сумму для следующего числа
    }
 
    std::cout << "Total: " << total << std::endl;
 
    return EXIT_SUCCESS;
}

j * j < i

j < i / 2

#include<iostream>
using namespace std;
 
int main()
{
    int a = 1, b = 3, sum=0, total = 0;
    for (int i = a; i <= b; ++i)
    {
        for (int j = 1; j<= i ; ++j) { 
            if (i % j == 0) sum += j;
        }
        if (sum % 2 != 0) ++total;
        sum = 0;
    }
    
    cout << "Total:" << total << endl;
    system("pause");
    return 0;
}