Girilen 5 sayının aralarında asal olması nasıl olur?

0 beğenilme 0 beğenilmeme
150 kez görüntülendi

Bilgisayar dalında soracaktım göremedim. Herneyse şimdi bilgisayara girilen 5 sayının aralarında asal olup olmamasını kontrol etmek istiyorum nasıl yapabilirim . 2 sayı için kolay ama 3 sayı için bilmiyorum. Ben Python'da yazıyorum ama sadece kodu anlamak istiyorum .Yazabilen varsa yardımcı olabilir mi ?

20, Mart, 2017 Serbest kategorisinde ra (71 puan) tarafından  soruldu
uc eleman icin $(2,6,3)=1$ olsun mu istiyorsun yoksa hepsinin aralarinda asal olmasini mi istiyorsun?


ilki icin soyle bir algoritma olabilir:

Girdi: a,b,c,d,e
islem1: (a,b) ve (c,d)
islem2: ((a,b), (c,d))
islem3 (((a,b),(c,d)),e)

def gcd(a,b):

    x,y=a,b

    while y!=0:

        r=x%y

        x=y

        y=r


    

    return x==1


def Solve(nums):

    L=len(nums)

    for i in range(L-1):

        num=nums[i]

        for j in range(i+1,L):

            if gcd(num,nums[j])==False:

                return False


    return True


if Solve([12,10,40,32,15,78,101]):#İstenen sayı kadar ister 5 ister 10....

    print("Aralarında asal")

else:

    print("Aralarında asal değiller")


...