<prompt> Kutaa koodii kan lakkoofsota n jalqabaa n jalqabaa maxxansu barreessi.nan  <response>: Kunoo kutaan koodii Paayitoonii kan lakkoofsota n jalqabaa n jalqabaa maxxansu: paayitoon def is_primen: i tiif daangaa2, n keessatti: yoo n i 0: Soba deebisa dhugaa n intgaltee Gatii n galchi: lakkoofsa 0 num 2 yeroo lakkaau n: if is_primenum: maxxansaalakkoofsa, dhuma lakkoofsa 1 num 1 Koodii kana fayyadamaan gatii n akka galchu gaafata, sana booda lakkoofsi tokko prime tauu isaa sakattauuf faankishinii gargaaraa is_prime fayyadama. Yoo lakkoofsi priimee tae, maxxanfama, lakkoofsi hanga gatii barbaadamu n gautti dabalama. 