Python zorunlu mu ?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?
evet dostumPython zorunlu mu ?
Ödevimin tamamı bu değildi.Geri kalanını yaptım bunda takıldığım için sizlerden yardım istemiştim.Teşekkürler yardımın için bakacağım.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
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")
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: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")
Bu sitenin çalışmasını sağlamak için gerekli çerezleri ve deneyiminizi iyileştirmek için isteğe bağlı çerezleri kullanıyoruz.