<prompt> Lakkoofsi tokko priimee tauu isaa murteessuuf faankishinii Paayitoon barreessi.nan  <response>: Fakkeenyi faankishinii Paayitoonii kan lakkoofsi tokko priimee tauu isaa murteessuu dandau kunooti: python def is_primen: if n 1: return Soba elif n 2: return Dhugaa else: for i in range 2, n: yoo n i 0: Soba deebisa Dhugaa deebisa Faankishiniin kun lakkoofsa guutuu n akka galtee fudhatee yoo lakkoofsa jalqabaa tae Dhugaa fi yoo tauu baate Soba deebisa. Dura lakkoofsi 1 gadi ykn walqixa tauu isaa sakattauudhaan hojjeta, haala kana keessatti priimee miti. Yoo lakkoofsi 2 tae, akka priimeetti ilaalama. Lakkoofsota biroo hundaaf, faankishinichi lakkoofsi lakkoofsa guutuu kamiinuu hanga 2 hanga n-1tti hiramu yoo tae sakattaa. Yoo lakkoofsi akkasii kamiyyuu argame, n lakkoofsa jalqabaa miti jechuudha, faankishinichis Soba deebisa. Yoo lakkoofsi akkasii hin argamne, n akka lakkoofsa jalqabaatti fudhatama, faankishinichi immoo Dhugaa deebisa. 