“ضد مقسوم‌ها” اعدادی هستند که با بیشترین اختلاف ممکن، مقسوم عدد داده شده نیستند. برای یافتن ضد مقسوم‌ها، قوانین زیر دنبال می‌شود:
- هر عدد بزرگ‌تر از 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می‌تواند مثبت، منفی یا صفر باشد. - ضد مقسوم‌ها باید به ترتیب صعودی مرتب شوند.
Assert.Equal(new[] { 3, 4, 7 }, Backendbaz.AntiDivisors(10));
Assert.Equal(new[] { 5, 8 }, Backendbaz.AntiDivisors(12));
Assert.Equal(new[] { 3, 8, 13 }, Backendbaz.AntiDivisors(20));
Assert.Equal(new int[] { }, Backendbaz.AntiDivisors(1));
Assert.Equal(new[] { 2, 3, 7, 9, 21 }, Backendbaz.AntiDivisors(31));
Assert.Equal(new[] { 2, 3, 10, 22, 37 }, Backendbaz.AntiDivisors(55));
Assert.Equal(new[] { 2, 6, 10, 11, 14, 19, 30, 42, 70 }, Backendbaz.AntiDivisors(105));
نظرات