Переделать код, сделав в нем вложенный(е) цикл(ы) - C++

[alexboliam]

И снова доброго времени суток.
Была такая задача по теме вложенных циклов:
Дано натуральное число n. Среди чисел 1, ..., n найти такие, запись которых совпадает с последними цифрами записи их квадрата. Например, 6^2 (36), 25^2 (625) и т.д.
Написал я, значит, такой код:

#include "stdafx.h"
#include <iostream>
using namespace std;
 
int main() 
{
    int n, i, k;
    setlocale(0,"");
    cout << "Enter number n" << endl;
    cin >> n;
    cout << "Required numbers from 1 to " << n << " :" << endl;
    if (n >= 1) {
        
        for (i = 1; i <= n; i++) {
            if (i < 10)
                k = 10;
            else if (i >= 11 && i < 100)
                k = 100;
            else
                k = 1000;

            if ((i*i - i) % k == 0)
                cout << i << "*" << i << " = " << i*i << endl;
 
        }
    }
    else
        cout << "You entered a wrong number" << endl;
    
    system("pause");
}

Что мне, собственно, нужно? Я хотел бы услышать ваши советы, как переделать этот код, чтобы в нём присутствовал(и) встроенный(е) цикл(ы).
Заранее спасибо!

[СтудПом]

Видимо, преподаватель рассчитывает увидеть вместо арифметической проверки, цикл прохода по числу от младшего разряда к старшему со сравнением разрядов исходного числа и его квадрата. При обнаружении несовпадения - прерывать цикл. При "штатном" выходе - считать, что проверяемое число является искомым.

Такой цикл проверки и будет вложенным в цикл прохода по ряду чисел.

[evg_m]

for (i=2; i<=n; i++){ 
d=i*i-i;
k=10;
while (d % k ==0) { 
k =k * 10;
}
if (k>=i) cout<<...
}

[alexboliam]

В Вашем коде выдает очень много лишних значений

[alexboliam]

Кажется, об этом он говорил. Не могли бы Вы помочь с реализацией этого? Хотя бы с алгоритмом действий. Спасибо!

[alexboliam]

Сообщение от СтудПом

цикл прохода по числу от младшего разряда к старшему со сравнением разрядов исходного числа и его квадрата. При обнаружении несовпадения - прерывать цикл.

а именно, с этой частью

[alexboliam]

Написал данный код(Сделать надо цикл прохода по числу от младшего разряда к старшему со сравнением разрядов исходного числа и его квадрата. При обнаружении несовпадения - прерывать цикл)
Этот код выдает много лишних значений, не могу понять, почему.

bool flag;
    int n,i,k,j;
    cout << "Enter number n" << endl;
    cin >> n;
    cout << "Required numbers from 1 to " << n << " :" << endl;
    if (n >= 1) {
        for (i = 1; i <= n; i++) {
            for (k = i, j = k*k; k > 0, j > 0; k /= 10, j /= 10) {
                if (k % 10 != j % 10) {
                    flag = false;
                    break;
                }
                else
                    cout << i << "*" << i << " = " << i*i << endl;
 
            }
        }
    else
           cout << "You entered a wrong number" << endl;
   
       system("pause");

UPD: Уже разобрался, спасибо.