<prompt> Nambari mbaya zaidi ni nambari kamili chanya ambayo vipengele vyake kuu viko katika mkusanyiko primes.Kwa kuzingatia n na safu kamili ya primes, rudisha _the_ nth _nambari mbaya zaidi_.nth nambari mbaya sana imehakikishwa ili kutoshea katika nambari kamili iliyotiwa sahihi ya 32-bit.Mfano wa 1:Ingizo: n 12, primes 2,7,13,19Pato: 32Maelezo: 1,2,4,7,8,13,14,16,19,26,28,32 ni mlolongo wa nambari 12 za kwanza mbaya sana zilizopewa msingi 2, 7,13,19.Mfano wa 2:Ingizo: n 1, primes 2,3,5Pato: 1Maelezo: 1 haina vipengele vikuu, kwa hivyo vipengele vyake vyote vikuu viko katika safu msingi 2,3,5.Vikwazo: 1 n 105 1 primes.length 100 2 primesi 1000 primesi imehakikishwa kuwa nambari kuu. Thamani zote za primes ni kipekee na zimepangwa kwa mpangilio wa kupanda.  <response>: chatudef nthSuperUglyNumbern, primes: mbaya 0 n mbaya0 1 fahirisi 0 leni primes kwa i katika safu1, n: min_val kueleainf kwa j katika safulenprimes: min_val minmin_val, uglyindicesj primesj mbayai min_val kwa j katika safulenprimes: ikiwa ni mbayai mbayaindicesj primesj: fahirisij 1 kurudi mbaya-1maelezoKanuni hutumia programu inayobadilika kupata nambari mbaya sana ya nth. Kwanza tunaunda safu mbaya ya ukubwa n, ambapo mbayai itahifadhi i1 nambari mbaya sana. Tunaanzisha mbaya0 kama 1, kwa kuwa 1 daima ni nambari mbaya sana.Dumisha safu ya fahirisi za ukubwa primes.length, iliyoanzishwa kwa sufuri. Kila kipengele fahirisij inawakilisha faharasa ya nambari inayofuata mbaya sana ili kuzidisha kwa primesj.Kwa kila i kutoka 1 hadi n, tunakokotoa mbayai kama kiwango cha chini cha mbayaindicesj primesj kwa j zote. Kisha tunaongeza fahirisi fahirisij ambayo hali mbayai mbayaindicesj primesj inashikilia.Hatimaye, tunarejesha kipengele cha mwisho cha safu mbaya, ambayo ni nambari ya nth mbaya sana. 