Почему это не приводит к удачным номерам?

Question

Я пытаюсь написать функцию, которая генерирует lucky numbers,

static IEnumerable<int> LuckyNumbers() 
{ 
    IEnumerable<int> luckyNumbers = Enumerable.Range(1, int.MaxValue); 
    int counter = 1; 
    while (true) 
    { 
    int number = luckyNumbers.ElementAt(counter++); 
    yield return number; 
    luckyNumbers = luckyNumbers.Where((_, index) => (index + 1) % number != 0); 
    } 
} 

, но это порождает:

2,5,7,11,13,17,21,... 

, которые не являются счастливыми числами.

Почему мой код не работает? Я пытаюсь:

1. начала со всеми натуральными числами:

   IEnumerable<int> luckyNumbers = Enumerable.Range(1, int.MaxValue); 
   int counter = 1; 
   

2. итерацию через них и вернуться на следующий счастливый номер:

   while (true) 
   { 
       int number = luckyNumbers.ElementAt(counter++); 
       yield return number; 
   

3. демонтировать все n го числа из следующей последовательности:

   luckyNumbers = luckyNumbers.Where((_, index) => (index + 1) % number != 0); 
   

Я не понимаю, почему это не работает, как я предполагаю.

Answer 1

Есть несколько причин, почему ваш код не работает:

1. Коллекции в программировании равны нулю индексированные. Вот почему первое число, которое вы создаете, равно 2, потому что его номер с индексом 1. Вы должны скорее инициализировать counter до 0.
2. Я думаю, что вы инициализировали счетчик 1, чтобы избежать отмены 1-го номера из последовательности (который эффективно уничтожит все числа и, следовательно, элемент в заданной позиции обречен на провал). Проблема заключается в определении счастливых чисел здесь: в то время как первое счастливое число - 1, первая итерация - нанести каждый второй номер. Поэтому вы должны принять Math.Min(number, 2).

Наконец, вы прибудете на следующее:

static IEnumerable<int> LuckyNumbers() 
    { 
     IEnumerable<int> luckyNumbers = Enumerable.Range(1, int.MaxValue); 
     int counter = 0; 
     while (true) 
     { 
      int number = luckyNumbers.ElementAt(counter++); 
      yield return number; 
      int moduloCheck = Math.Max(number, 2); 
      luckyNumbers = luckyNumbers.Where((_, index) => (index + 1) % moduloCheck != 0); 
     } 
    } 

С точки зрения производительности, хотя, я думаю, что решение ужасна для больших чисел, как вы будете повторно проверить первые цифры навсегда в ElementAt. Поскольку выражение where не является индексируемым, это всегда будет проверять каждое число для нескольких условий. Самое приятное, что вы можете просто использовать его как LuckyNumbers().Take(n), чтобы получить первые n счастливых чисел.