Нет, не правильный) Вы рассматривали малые N, где делителями являются лишь пары чисел. Рассмотрите 2*3*4, например. Этот ящик тоже останется открытым, хотя и не является квадратом целого числа.
Насчет C# — проект подразумевает простое расширение. То есть, добавить другие языки не должно составлять проблем. Главное — основа. Присоединяйтесь, через неделю будет SVN и Trac.
Относительно VisualStudio даже. В каких случаях? Да часто — то окно откроешь какое-нибудь и ждешь несколько секунд. Или в процессе работы замрет. Тормозит, конечно меньше чем Zend Studio старая, но заметно.
Все относительно. Когда я первый раз брался за написание IDE (на Delphi) 6 лет назад, то у меня вышел редактор с подсветкой синтаксиса и отладкой. Думаю, за это время я осознал свои ошибки.
Насчет Gtk я с вами не соглашусь. А вот насчет mono — я конкретно для него уже давно пишу и получается действительно кроссплатформенно. Во многие дистрибьютивы Linux уже включен mono (и даже приложения на нем, например, Tomboy).
Но опять же — прочитайте цель проекта.