<prompt> Jinsi ya kuangalia haraka ikiwa nambari ni kuu katika C?  <response>: Ikiwa kasi ni kipaumbele na nambari zako ni kubwa, ni bora kutumia maktaba maalum kama GMP. Kwa nambari ndogo, jedwali la kuangalia pia linaweza kuwa na faida. Vinginevyo, hapa kuna utekelezaji mzuri unaofaa: cpamoja na int is_prime int n haijasainiwakipengele cha int ambacho hakijasajiliwa; ikiwa n 2 kurudi 1; 2 ndio pekee hata mkuuikiwa !n 1 n 0 itarudisha 0; kesi maalum kwa hata na 0kwa factor 3; factor ceilsqrtn; factor 2 tunajua sio hata hivyo tunaweza kuanza saa 3ikiwa !n factor rudisha 0;kurudi 1; Maagizo: Utata wa kanuni hii ni upi? Jibu: Utata wa saa wa algoriti hii ni Osqrtn kwa sababu kitanzi huenda tu hadi mzizi wa mraba wa nambari inayojaribiwa. Kitanzi kinaongezwa kwa 2, kwa hivyo inajaribu nambari zote zisizo za kawaida hadi mzizi wa mraba wa n. Kila marudio yanahusisha utendakazi wa modulo, ambayo ni O1 kulingana na utata wa wakati. Kwa hivyo, ugumu wa jumla wa wakati wa algorithm ni Osqrtn. 