Antidivisores de um número
Os antidivisores são números que não dividem exatamente um determinado número e ficam o mais longe possível de fazê-lo. Eles podem ser encontrados seguindo um conjunto simples de regras:
- Todo número maior que 1 e menor que
né verificado. - Todo número verificado não pode ser um divisor de
n. - Se o número verificado for ímpar e for um divisor de
n * 2 - 1oun * 2 + 1, ele será um antidivisor. - Se o número verificado for par e for um divisor de
n * 2, ele será um antidivisor.
Dado um inteiro n, implemente um método que retorne um array contendo os antidivisores de n em ordem crescente.
Exemplos
Program.AntiDivisors(10) ➞ new[] { 3, 4, 7 }
// 3 é um divisor de 21 (10 * 2 + 1)
// 4 é um divisor de 20 (10 * 2)
// 7 é um divisor de 21
Program.AntiDivisors(12) ➞ new[] { 5, 8 }
// 5 é um divisor de 25 (12 * 2 + 1)
// 8 é um divisor de 24 (12 * 2)
Program.AntiDivisors(20) ➞ new[] { 3, 8, 13 }
// 3 é um divisor de 39 (20 * 2 - 1)
// 8 é um divisor de 40 (20 * 2)
// 13 é um divisor de 39Notas
Retorne uma coleção vazia quando n <= 1. O valor n pode ser qualquer número inteiro, seja positivo, negativo ou 0.