Olivier,
Plusieurs astuces:
1- les formats photos respecte le format 3:2, c'est à dire que la longueur fait 3 quand la hauteur fait 2 , c'est le cas du 10x15, le 15x18 est batard il devrait faire 15x22,5 !
2 - pour les format papier du A5 au A1, tu doubles la plus petite dimension à chaque étape. Ex: A4 = 21x29,7 ; A3 = 29,7x42; A2 = 42x59,4 etc... le rapport de la hauteur / largeur est donc toujours le même 21/29,7 = 0,70 ; 29,7/42 = 0,7 ; 42/59,4 = 0,7 etc...
3 - Le nombre de pixels dépend du recadrage de ta photo

Donc la seule chose intéressante à savoir c'est quel est le ratio entre hauteur et longueur qu'il te faut avoir, dans le cas des formats papier, je crois que c'est clair

; dans le cas des format papier photos, il y a des formats correspondant au 24x36, comme le 10x15 ou le 20x30, et des formats "batards" comme le 15x19 ou le 24x30.
Mon conseil,

, gratuit

=> connaître autant que faire ce peut sur quel format tu vas imprimer, ce faisant tu effecue to recadrage en connaisance de cause et en respectant le ratio hauteurxlongueur du papier sur lequel tu comptes imprimer.
Dans Photoshop, lorsque tu traces ton contour de recadrage tu as dans la fenêtre de navigation les pixels X,Y qui défilent, tu peux ainsi tracer un cadre correspondant à la dimension que tu souhaites, puis positionner le cadre de recadrage comme bon te semble. La procédure inverse est également possible, tu recadres puis tu regardes quelle est la dimension à allonger/raccourcir pour tomber juste.
Au fait, n'oublies pas que le racadrage diminue le nombre de PPI (Pixels par Inch) de ta photo, et que donc plus le recadrage est prononcé, plus tu seras limité dans la taille d'impression de celle-ci; il faut conserve un minimum de PPI quand même.
Je te retrouve un tableau qui donne des indications là-dessus.
J'espère que tout est clair

.