Zametki na polyah (akor168) wrote,
Zametki na polyah
akor168

вопросы про простые числа

Я, кажется, уже задавал эти вопросы, или хотел задать.

Сколько всего простых находится в

стандартных интервалах
а) 16 битовых беззнаковых целых, то есть в интервале [2,2^16-1]? (ответ 6 542 простых)
b) 32 битовых беззнаковых целых, то есть в интервале [2,2^32-1]? (ответ 203 280 221 простых)

c) Чему равно 256-ое простое число (начинаем нумерацию простых с 2), то есть индекс которого можно передать 8 битовым числом? (ответ 1619 ).
d) Чему равно 2^16-е простое число, то есть индекс которого можно передать 16 битовым целым? (ответ 821 641 )
e) Чему равно 2^32-е простое число, то есть индекс которого можно передать 32 битовым целым? (ответ 104 484 802 057 )

Все это скорее всего миллион раз посчитано, но хотелось бы точных ответов и место, где они хранятся, чтобы можно было ссылаться.
Tags: math
Subscribe
  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 15 comments