женьшень+3

-На всякого мудреца довольно простоты, пробурчал пятнадцатилетний С.।।F.।।Gauss и записал результаты своих наблюдений над числами .। Пусть p(x), где x-любое действительное число, обозначает число простых чисел,не превосходящих х .। Тогда р(х) асимптотически равно х/lnx,что означает , что с ростом х отношение первого выражения ко второму стремится к 1 . Это было основанное на опыте, то есть эмпирическое доказательство.। В1896 году независмо друг от друга теоретически доказали Асимптотический закон распределения простых чисел Адамар и Пуассен।। Применение закона,а также сооображений теории вероятностей (вероятность того,что число порядка х является простым,приблизительно равна 1/lnx) дает результат: в интервале длины_ а_поблизости от х число простых чисел примерно равно а/lnх।। Вспомнив математическую статистику добавим:величину _а_ следует брать достаточно большой, чтобы имело смысл заниматься математической статистикой, но такой,чтобы величина_а_ была достаточно мала по сравнению с величиной х।।Например, в интервале между ста миллионами и ста миллионами плюс сто пятьдесят тысяч следует ожидать появления 150000/ln100000000= 150000/18,427...=8142(примерно)।। С 1960-х годов активно для тотального перебора чисел с целью поиска простых чисел используются Супер ЭВМ ряда IBM,ILIAC.। Наибольшее известное простое число в 1971году:( 2**19937)-1. Число цифр в указанном числе 6002(Таккерман+IBM360).। Программистам в данной предметной области подойдет девиз хита советской прозы"Два капитана" - БОРОТЬСЯ И ИСКАТЬ,НАЙТИ И НЕ СДАВАТЬСЯ!!!