какого должна быть размера фото для печати в формате А4?

Таблица точных размеров в мм и пикселях под стандартные форматы печати фотографий в цифровых фотолабораториях или минилабах.

Стандарт – Точный размер в файле – Размер в пикселях
9х13 – 89х127 – 1051х1500
10х15 – 102х152 – 1205х1795
13х18 – 127х178 – 1500х2102
15х20 – 152х211 – 1795х2392
15х21 – 152х216 – 1795х2551
15х22 – 152х228 – 1795х2693
15х30 – 152х301 – 1795х3543
15х38 – 152х381 – 1795х4500
15х45 – 152х457 – 1795х5398
18х24 – 183х245 – 2102х2835
18х25 – 183х259 – 2126х3000
20х25 – 203х254 – 2398х3000
20х30 – 203х301 – 2398х3602
25х38 – 254х381 – 3000х4500
30х40 – 305х406 – 3602х4795
30х45 – 305х457 – 3602х5398
30х90 – 305х914 – 3602х10795

Файлы для всех размеров отпечатков должны быть подготовлены из расчета 300 dpi. Фотографии /изображения/ принимаются в режиме RGB, в форматах *.tiff (без сжатия) , *.jpeg, *.bmp, *.gif; 8 bit/chanel.
При печати цифровых файлов возможны следующие варианты печати:
Fill - из фотографии (изображения) вырезается часть в соответствии с пропорциями, при этом возможна потеря верхней и нижней части фотографии (изображения) с большей стороны.
Fit – фотография (изображение) впечатывается в формат, при этом возможно появление белых полей слева и справа (по короткой стороне) .
No resize – фотография (изображение) распечатывается "попиксельно" относительно центра. В случае, если фотография (изображение) подготовлено согласно таблице выше, то на бумаге распечатается вся фотография.

Цветовые коррекции при печати файлов.
режим sRGB - изображение конвертируется в это пространство и автоматически делается коррекция цвета и плотности.
режим No Convert - изображение не подвергается никакой обработке. Данный режим рекомендуется использовать, если монитор откалиброван и используется необходимый цветовой профайл.

А4 = 210х297 мм

magistr разумеется абсолютно верно указал размер: А4 = 210х297 мм.
От себя лишь добавлю, что печать без полей встречается редко.