Potresti risparmiare dei cicli inizializzando la variabile i alla radice quadrata intera del numero che si intende analizzare invece che solo dalla metà.
Vero... comunque il programmino l'ho fatto su due piedi, quindi non sono stato li' a pensarci piu' di tanto!!