Цитата:
Сообщение от Nadir Zaitov
Оффтоп:
Цитата:
Сообщение от RHD
Хотя нет, не одного…
|
? Это же не вопрос сколько чисел между единичкой и тремя. Точное число простых чисел исчислить не требуется. Достаточно указать примерное количество (туда сюда несколько триллиардов - вообще пустяки)
|
Несколько чисел простых можно найти даже на калькуляторе факториалов, они точно имеются.
А для общей оценки, в соответствии с условием задачи, можно ли считать, что от 1 до начального числа (2^255) уже известно количество простых чисел?
А еще была мысль, после прочтения первого поста, привлечь формулу конечной суммы членов гармонического ряда только из тех слагаемых, у которых в знаменателе простые числа.
Посмотрел другие ответы и вопрос почти исчез, Надежда применила соответствующий логарифм.. З павагай к читающим и считающим