Python dilinde 1'den X sayısına kadar aralarında asal olan sayıları yazdırma programı

bufalo dedi:

Arkadaşlar ödevim için lazım. X sayısını gireceğiz ve 1'den X sayısına kadar olan tüm sayıları X ile aralarında asal mı değil mi kontrolü yapacak. Aralarında asal ise ekrana yazdıracak. Lütfen yardımcı olur musunuz?

Genişletmek için tıkla...

324689 dedi:

Python zorunlu mu ?

Genişletmek için tıkla...

hayraaaa dedi:

Pseduecode bazında bir şey mi istiyorsun, yoksa birinin sıfırdan sana bir kod hazırlayıp göndermesini mi ? Çünkü o zaman ödevinin pek bir anlamı kalmıyor...

Şöyle bir şey düşünebilirsin :

- İlk önce bir sayının bölenlerini bulabilecek bir fonksiyon yaz. Ör: get_divisors(number)
- X'in tüm bölenlerini bul. Ör: get_divisors(X)
- 1'den X'e kadar dönen bir döngüde tek tek get_divisors(number) fonksiyonundan aldığın sonucu get_divisors(X) ile karşılaştır, eğer kesişim kümesindeki eleman sayısı 0 ise aralarında asaldır, ortak bölenleri yoktur.

Get_divisors fonksiyon örneği:

Finding divisors of a number with Python

Using unique prime factorisations and itertools to find all the divisors of a number.

alexwlchan.net

Genişletmek için tıkla...

Gencur dedi:

Google'da arama yapmak zor mu geliyor hocam? C# ve C++ biliyorum Python bilmiyorum ama bu basit işlem için aşağı yukarı benzer kodlar olur çoğu dilde. İki sayının ortak böleni 1 ise aralarında asal olacak değilse aralarında asal olmayacak. A inputuna 1, B inputunu da X'ten alırsınız B=X tanımlarsınız sonra döngü içinde B=B-1 işlemi yaparsınız.
Şöyle bir kod buldum A ve B için aralarında asal durumunu gösteriyor. Python bilmediğimden yazamıyorum programı. Siz halledersiniz.

Kod:Panoya kopyala

def __gcd(a, b):

    # Everything divides 0
    if (a == 0 or b == 0): return 0
     
    # base case
    if (a == b): return a
     
    # a is greater
    if (a > b):
        return __gcd(a - b, b)
             
    return __gcd(a, b - a)

# Function to check and print if
# two numbers are co-prime or not
def coprime(a, b):
     
    if ( __gcd(a, b) == 1):
        print("Co-Prime")
    else:
        print("Not Co-Prime")

Genişletmek için tıkla...