Faits: A. Sous l'appellation Ambulances Z._, Y._ exploitait une entreprise individuelle assurant un service d'ambulances et gérant un dépôt de gaz médicinaux en gros. Par contrat du 24 juillet 1990, Ambulances Z._ a engagé C._ comme chauffeur ambulancier. Par avenant du 1er mars 2005, C._ a été nommé assistant de direction, chef d'exploitation; il lui incombait notamment de contrôler et d'évaluer le personnel, de représenter l'entreprise, d'engager et d'accueillir les nouveaux collaborateurs et d'assumer la gestion des plannings. Le règlement d'entreprise faisait partie du contrat de travail. Il instituait un délai de congé de deux mois «net» dès la deuxième année de service, quelle que soit la durée des rapports de travail. Le salaire mensuel de base de C._ s'élevait à 4'900 fr. en 2003, à 5'200 fr. en 2004 et 2005, à 5'250 fr. en 2006, à 5'300 fr. en 2007 et à 5'350 fr. en 2008. Chaque décompte de salaire comprenait les rubriques «inconvénients de service», «prime ancienneté», «prime de conduite» et «prime de responsabilité». Les inconvénients de service étaient compensés chaque mois à raison de 300 fr. de 2003 à 2007 et de 500 fr. dès 2008. La prime d'ancienneté a augmenté de 100 fr. par année, passant de 700 fr. par mois en 2003 à 1'200 fr. de janvier à juillet 2008; elle se montait à 1'600 fr. en août et septembre 2008. Quant à la prime de conduite, elle était fixée à 100 fr. par mois. La prime de responsabilité a varié; elle s'élevait mensuellement à 200 fr. jusqu'en février 2005, à 700 fr. jusqu'en décembre 2005, à 900 fr. jusqu'en avril 2006, à 1'600 fr. jusqu'en juillet 2006, à 900 fr. jusqu'en décembre 2007 et à 700 fr. en 2008. La rémunération de C._ variait chaque mois en fonction des heures supplémentaires accomplies; celles-ci étaient payées par rapport au salaire de base, sans tenir compte des différentes primes. X._ SA (ci-après: X._) exploite une entreprise d'ambulances. Au début 2008, Y._ a contacté l'un des administrateurs de X._, car il souhaitait cesser son activité, devenue déficitaire. Durant la deuxième quinzaine de juillet 2008, l'exploitant d'Ambulances Z._ et X._ ont longuement étudié la faisabilité d'une reprise. Lors d'une réunion du personnel d'Ambulances Z._ tenue le 17 juillet 2008, Y._ a fait état de difficultés financières qui l'incitaient à cesser ses activités. Par circulaire du 26 juillet 2008 faisant suite à cette réunion, il a informé chaque employé qu'il allait procéder à l'annonce officielle d'un licenciement collectif auprès des instances concernées; bien que des discussions en cours permissent d'envisager la possibilité d'une reprise de la majorité des employés par une entreprise tierce, les collaborateurs recevraient, au début de la semaine suivante, une lettre de licenciement pour le 30 septembre 2008. A l'instar des 25 autres employés d'Ambulances Z._, C._ a été licencié pour le 30 septembre 2008 par courrier du 28 juillet 2008 confirmant «les termes de la circulaire concernant la cessation d'activité de [l']entreprise au 30 septembre 2008.» Dans une seconde circulaire, datée du 7 août 2008 et portant le titre «Transfert de l'entreprise», Y._ a informé l'ensemble du personnel d'Ambulances Z._ de la cessation des activités de l'entreprise. Ce document comprend les passages suivants: «Cette décision est dictée par des motifs économiques. En effet, la structure actuelle est en fonctionnement déficitaire depuis plusieurs mois et ne saurait tenir encore longtemps dans ces conditions. De plus, étant actifs dans cette branche depuis plus de 30 ans, nous ne nous sentons plus l'énergie et la motivation indispensables au redressement de la situation. A cette fin, nous avons eu des discussions avec plusieurs partenaires actifs sur la place de Genève, actifs ou non dans le domaine ambulancier. Nous avons une proposition concrète de la part de X._ SA concernant la reprise d'une grande partie des activités de l'entreprise, et de 20 des 26 employés de celle-ci avec reprise des contrats aux conditions actuelles. Pour une personne restante, une autre activité pourrait lui être proposée. Toutefois cette proposition n'est pas, à ce jour, entièrement certaine, car certains problèmes à résoudre restent en suspens. Malgré ces incertitudes, 21 personnes verront leur congé annulé. Vous avez tous reçu votre congé pour le 30 septembre 2008. Toutefois, les 20 personnes avec qui le repreneur pourrait poursuivre les contrats de travail recevront une lettre d'annulation de leur congé, tout comme la personne à qui je pourrai proposer une autre activité.» Le même jour, Y._ a informé par écrit 20 des 26 employés d'Ambulances Z._ que le congé du 28 juillet 2008 était «nul et non avenu», précisant que «dans le cadre de [la] reprise, [leur] contrat de travail sera[it] transféré à la nouvelle entité et poursuivi selon ses termes.» C._ ne faisait pas partie des collaborateurs dont le congé était retiré. Le 12 août 2008, lors d'une réunion du personnel, les employés ont pu poser des questions et formuler des propositions relatives à la poursuite des activités de l'entreprise. Par courrier du 19 août 2008, les HUG (Hôpitaux Universitaires de Genève) ont confirmé à X._ leur accord pour le transfert à cette société, dès le 1er octobre 2008, de deux conventions qui les liaient jusqu'alors à Ambulances Z._. Le 27 août 2008, C._ a été victime d'un accident et s'est trouvé en incapacité de travail jusqu'au 5 septembre 2008. Le 29 septembre 2008, Y._ a conclu un accord avec X._, laquelle reprenait les activités d'Ambulances Z._ à partir du 1er octobre 2008. Par courrier du 2 octobre 2008, X._ a informé C._, qui avait ouvert action contre elle un mois plus tôt, qu'elle contestait le transfert des rapports de travail. Dans une lettre du 31 octobre 2008 reçue le 10 novembre 2008, X._ a résilié le contrat de travail pour le 31 décembre 2008, pour le cas où le transfert devait être admis par jugement. B. Comme trois autres employés d'Ambulances Z._ dont le licenciement n'a pas été retiré par l'employeur, C._ a ouvert action contre Y._ et X._. Dans sa demande du 3 septembre 2008, il concluait au paiement d'un montant total de 93'750 fr. plus intérêts, soit 16'500 fr. à titre d'indemnité pour licenciement abusif au sens des art. 336 al. 2 let. c et 336a al. 3 CO, 49'500 fr. à titre de licenciement abusif au sens de l'art. 336 al. 1 let. a CO et 27'750 fr. à titre de salaire d'octobre à décembre 2008. Lors de l'audience de comparution personnelle du 25 novembre 2008, C._ a amplifié sa demande et réclamé en sus les montants de 82'297 fr.36, 8'764 fr.43 et 272 fr.19 à titre de rémunération complémentaire d'heures supplémentaires, respectivement de 19 jours fériés et de différence d'heures par rapport au planning. La Caisse V._, partie intervenante, a conclu à ce qu'il lui soit alloué 14'896 fr.25 net avec intérêts à 5% dès le 3 février 2009, pour les indemnités versées à C._ d'octobre à décembre 2008. Par jugement du 6 juillet 2009, le Tribunal de la juridiction des prud'hommes du canton de Genève a condamné Y._ à payer à C._, d'une part, la somme brute de 45'697 fr., plus intérêts à 5% dès le 3 septembre 2008, sous déduction de la somme nette de 4'371 fr.05, plus intérêts à 5% dès le 3 février 2009, due à la Caisse V._ et, d'autre part, la somme nette de 13'100 fr., plus intérêts à 5% dès le 3 septembre 2008. Le tribunal a jugé que le contrat de travail, valablement résilié pour le 30 septembre 2008, n'avait pas été transféré à X._, envers laquelle C._ ne disposait d'aucune prétention. Cependant, comme le travailleur avait été absent pour cause d'accident du 27 août au 6 septembre 2008, le délai de congé avait été reporté au 31 octobre 2008 de sorte que Y._ devait à C._ 6'550 fr. à titre de salaire brut pour octobre 2008, sous réserve des droits de la caisse de chômage. Par ailleurs, le tribunal a considéré le congé comme abusif dès lors que Y._ avait procédé à un licenciement collectif sans respecter les conditions de l'art. 335f CO; l'employeur devait en conséquence à C._ une indemnité à ce titre de 13'100 fr., représentant deux mois de salaire brut. Enfin, le tribunal a jugé que les heures supplémentaires devaient être rémunérées sur la base du salaire effectif, qui incluait la prime d'ancienneté, de sorte que C._ avait droit de ce chef à 39'147 fr. C._ et Y._ ont interjeté appel. Statuant le 5 mai 2010, la Cour d'appel de la juridiction des prud'hommes du canton de Genève a annulé le jugement de première instance, puis condamné solidairement Y._ et X._ à payer à C._ les sommes brutes suivantes: - 77'401 fr.07, plus intérêts à 5% dès le 31 décembre 2008, à charge pour les défendeurs de s'acquitter des prestations sociales; ce montant correspond à la rémunération des heures supplémentaires; - 23'550 fr., plus intérêts à 5% dès le 31 décembre 2008, à charge pour les défendeurs de s'acquitter des prestations sociales, sous déduction de la somme nette de 14'896 fr.25, plus intérêts à 5% dès le 3 février 2009, qui sera versée à la Caisse V._; le montant de 23'550 fr. correspond au salaire d'octobre à décembre 2008. La cour cantonale a jugé qu'il y avait eu transfert d'entreprise et que le licenciement du 28 juillet 2008 avait été notifié pour éluder la protection découlant de l'art. 333 al. 1 CO de sorte qu'il était nul; en conséquence, le contrat de travail avait été transféré à X._ et C._ pouvait prétendre à son salaire du 1er octobre 2008 au 31 décembre 2008. Par ailleurs, les juges genevois ont considéré que les différentes primes versées systématiquement à C._ faisaient partie du salaire convenu de sorte qu'elles devaient être prises en compte pour le paiement des heures supplémentaires. C. X._ (la recourante) interjette un recours en matière civile. Elle demande que C._, la Caisse V._ et tout opposant soient déboutés de leurs conclusions. Y._ (le recourant) exerce également un recours en matière civile et prend les mêmes conclusions que X._. Les recourants ont tous deux requis l'effet suspensif. Par ordonnances du 12 juillet 2010, la Présidente de la Ire Cour de droit civil du Tribunal fédéral a refusé de faire droit à ces demandes. Dans ses réponses, C._ (l'intimé) propose le rejet des deux recours dans la mesure où ils sont recevables. Dans ses prises de position, la Caisse V._ (l'intimée) a maintenu sa subrogation pour un montant de 14'896 fr.25, correspondant aux indemnités versées à C._ en octobre 2008 par 4'371 fr.05, en novembre 2008 par 4'880 fr.45 et en décembre 2008 par 5'644 fr.75. 