“ضد مقسوم‌ها” اعدادی هستند که با بیشترین اختلاف ممکن، مقسوم عدد داده شده نیستند. برای یافتن ضد مقسوم‌ها، قوانین زیر دنبال می‌شود:
- هر عدد بزرگ‌تر از 1 و کمتر از
nبررسی می‌شود. - عدد بررسی شده نباید مقسوم عدد
nباشد. - اگر عدد بررسی شده فرد باشد و مقسوم یکی از
n * 2 - 1یاn * 2 + 1باشد، آن عدد ضد مقسوم است. - اگر عدد بررسی شده زوج باشد و مقسوم عدد
n * 2باشد، آن عدد ضد مقسوم است.
یک تابع پیاده‌سازی کنید که عدد صحیح n را گرفته و لیستی از ضد مقسوم‌های آن را به ترتیب صعودی برگرداند.
مثال
anti_divisors(10) ➞ [3, 4, 7]
# 3 مقسوم 21 است (10 * 2 + 1)
# 4 مقسوم 20 است (10 * 2)
# 7 مقسوم 21 است
anti_divisors(12) ➞ [5, 8]
# 5 مقسوم 25 است (12 * 2 + 1)
# 8 مقسوم 24 است (12 * 2)
نمونه ورودی و خروجی
AntiDivisors(10) ➞ [3, 4, 7]
AntiDivisors(12) ➞ [5, 8]
AntiDivisors(20) ➞ [3, 8, 13]
نکات
- عدد داده شده
nمی‌تواند مثبت، منفی یا صفر باشد. - ضد مقسوم‌ها باید به ترتیب صعودی مرتب شوند.
AntiDivisors(10) ➞ [3, 4, 7]
AntiDivisors(12) ➞ [5, 8]
AntiDivisors(20) ➞ [3, 8, 13]
AntiDivisors(1) ➞ []
AntiDivisors(31) ➞ [2, 3, 7, 9, 21]
AntiDivisors(55) ➞ [2, 3, 10, 22, 37]
AntiDivisors(105) ➞ [2, 6, 10, 11, 14, 19, 30, 42, 70]
نظرات