Список разборов

Сначала напишем наивное решение этой задачи :

1. cnt=0;    
2. for (int i = 1;i<(int)sqrt(n);i++)   
3.     if (n % i == 0) cnt =(cnt + 2)%2  // делители i,n/i   
4.   if (n%(int)sqrt(n) == 0) cnt=(cnt+1)%2;  ...

Эта задача на определение последовательности. Если вывести и посчитать колличество делителей в первых 100 числах, все сразу становится понятным. Число будет иметь нечетное колличество элементов, если из него без труда можно взять подкорнем(sqrt), а в...