2013-10-26 3 views
0

Есть ли какой-нибудь инструмент, который я могу использовать для вычисления самого большого 24-битного простого числа? Я нашел самый большой 16-битный и 32-битный, но есть ли какой-нибудь инструмент, который может принимать количество бит в качестве входных данных и вычислять наибольшее количество строк?Самый большой n-разрядный штрих

+1

Для любого разумного количества битов, я уверен, вы можете посмотреть его в этой таблице: http://primes.utm.edu/lists/small/millions/ – templatetypedef

+0

Великая проблема решена !! спасибо за ссылку – Slayer

+0

Проверьте утилиту 'factor' на Linux/Unix. – starblue

ответ

3

будет ли это делать?

int largest_24_bit_prime_number() { 
    return 16777213; 
} 
+0

Хмм странно - я нашел 16777127 (из списка укажите на primes.utm.edu/lists/small/millions), чтобы быть самым большим простым меньше 2^24 = 16777216 – Slayer

+0

Нет, это определенно просто. Кстати, я просто нашел страницу с номерами, которые могут вам пригодиться: http://oeis.org/A014234 –

+0

@anupamdas no, файл primes2.txt имеет «16777127 16777139 16777141 16777153 16777183 16777199 16777213 16777259» в своей строке 19471 года. –

Смежные вопросы