Форум программистов, компьютерный форум, киберфорум
Наши страницы
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
 
Настя Силина
1 / 2 / 0
Регистрация: 04.09.2013
Сообщений: 87
1

Постулат Бертрана

05.09.2013, 11:54. Просмотров 366. Ответов 0
Метки нет (Все метки)

Постулат Бертрана (теорема Бертрана-Чебышева, теорема Чебышева) гласит, что для любого n > 1 найдется простое число p в интервале n < p < 2n. Такая гипотеза была выдвинута в 1845 году французским математиком Джозефем Бертраном (проверившим ее до n=3000000) и доказана в 1850 году Пафнутием Чебышевым. Раманужан в 1920 году нашел более простое доказательство, а Эрдеш в 1932 – еще более простое.

Ваша задача состоит в том, чтобы решить несколько более общую задачу – а именно по числу n найти количество простых чисел p из интервала n < p < 2n.

Напомним, что число называется простым, если оно делится только само на себя и на единицу.

Входные данные

Входной файл INPUT.TXT содержит целое число n (2 ≤ n ≤ 50000).

Выходные данные

В выходной файл OUTPUT.TXT выведите одно число – ответ на задачу.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.09.2013, 11:54
Ответы с готовыми решениями:

Постулат Бертрана
Постулат Бертрана (теорема Бертрана-Чебышева, теорема Чебышева) гласит, что для любого n &gt; 1...

Парадокс Бертрана
Добрый день. Задача звучит так: какова вероятность того, что три случайно выбранные точки на...

Постулат СТО или это теорема классической физики
Нарисуйте окружность. В центре поставьте точку 1 На пересечении окружности и оси X точки A и B, на...

Парадокс Бертрана. Показать, что любое число из сегмента [0,1] является ответом
Парадокс Бертрана заключается в следующем: рассмотрим равносторонний треугольник, вписанный в...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
0
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru