Вопрос про числа СРОЧНО

Question

Какова вероятность того, что два случайно выбранных целых числа от 1 до 100 являются взаимно простыми, то есть не имеют общих делителей, кроме 1?

Answer 1

Опираться надо на представление любого числа в виде произведения простых чисел (со степенями) . Взаимопростые = набор простых чисел в произведении не пересекается. То есть комбинации - подмножество множества простых чисел.
Или. Всего пар чисел 100х100, исключим из этого количества не взаимопростые (то есть, имеющие общий делитель) .

Answer 2

Количество простых чисел в диапазоне от 1 до 100 равно 25, следовательно, вероятность, что случайно выбранное целое число от 1 до 100 является простым, равна 25 / 100 = 1/4.