Рубрики

GFact 22 | (2 ^ x + 1 и премьер)

Число вида 2 x + 1 (где x> 0) является простым, если и только если x является степенью 2, то есть x = 2 n . Таким образом, общее число становится 2 2 n + 1. Такие числа называются числом Ферма (числа в форме 2 2 n + 1). Первые несколько чисел Фермета: 3, 5, 17, 257, 65537, 4294967297,….

Важно отметить, что число вида 2 2 n + 1) не всегда простое. Например, 2 2 5 + 1 = 2 5 + 1 = 2 32 + 1 = 4294967297 = 641 * 6700417.

Этот факт внес Шивам Прадхан (anuj_charm) . Если вы как GeeksforGeeks и хотели бы внести свой вклад, вы также можете написать статью с помощью contribute.geeksforgeeks.org или по почте статьи contribute@geeksforgeeks.org. Смотрите свою статью, появляющуюся на главной странице GeeksforGeeks, и помогите другим вундеркиндам.

Рекомендуемые посты:

GFact 22 | (2 ^ x + 1 и премьер)

0.00 (0%) 0 votes