Знаю, что можно генерировать числа с помощью:
Random randomGenerator = new Random ();
Но если я хочу не просто случайное число в указанном диапазоне, а случайное число, которое подчинено некоторому условию? Вот такой пример: как получить случайное число, которое делится без остатка на переменную dividend? Первое, что пришло в голову, так это просто перечислять все случайные числа до тех пор, пока не найдем нужное. Как-то так:
Random randomGenerator = new Random ();
int dividend = randomGenerator.Next (10, 1000);
int divisor;
do {
divisor = randomGenerator.Next (1, dividend + 1);
} while (dividend % divisor != 0)
Но это получается много лишней работы. А если условие более специфичное и вероятность получения нужного нам числа случайным подбором будет крайне мала? Тогда это, по идее, должно вызывать подлагивания (небольшим программам это, конечно, не грозит, ибо компы сейчас мощные). Но если, того хуже, такого числа вообще не будет? Тогда программа зависнет. С этим я сейчас и столкнулся, пока решал эту задачу.
Как оказалось, я получил простое число (делится только на 1 и на себя), а внутри цикла, забыв про простые числа, сначала почему-то решил написать:
divisor = randomGenerator.Next (10, dividend);
Но суть не в этой ошибке. А в том, как генерировать случайные числа, подчиненные некоторому условию? (и получить с первого выполнения функции подходящий под условие результат... без лишнего перебора, который зазря нагружает компьютер)