Question

Дано число N. Найти количество таких чисел в диапазоне [1;N], десятичная запись которых совпадает с последними цифрами записи их квадрата. Написать на языке C (СИ)

Answer 1

#include <stdio.h>

int main(){

int n,d,i, c = 0;

printf("n? "); scanf("%d",&n);

for(i= 1; i<=n; ++i){

for (d=1;d<=i; d*=10);

if ((i*i)%d==i) ++c;

}

printf("%d",c);

return 0;

}