Ели дробь неправильная, значит числитель больше знаменателя. Т.о. задача найти все простые числа до 18=. А это:2, 3, 5, 7, 11, 13, 172 и 3 не подходят, так как тогда дробь превратится в целое число. (Дробь упрощается, так как 2 и 3 - делители числа 18, а потому не взаимно просты с ним)18/5 = 3 + 3/518/7 = 2 + 4/718/11 = 1 + 7/1118/13 = 1 + 5/1318/17 = 1 + 1/17