Цитата(Максус @ 19.9.2009, 8:59) 
for n from 1 to 1000 do
Судя по условию, на 998 можно остановиться
Цитата
смущает только первая пара "2,4"
А пара "7,9" не смущает?
Нашли очередное простое n и так обрадовались, что тут же его, в паре с неважно каким n+2, распечатали. А это самое n+2 проверять на простоту не надо?
Цитата
можно ли как-нибудь более компактно выводить полученный результат, в строчку?
printf( "%6d и %d", i, i+2);
А если снова захочется в столбец - добавить в конец форматного шаблона символ перехода на новую строку:
printf( "%6d и %d\n", i, i+2);