Форум: "Прочее";
Текущий архив: 2006.12.10;
Скачать: [xml.tar.bz2];
Вниз
Назовите любое n-значное простое число... Найти похожие ветки
← →
oldman © (2006-11-21 18:32) [0]Кто нибудь теорию помнит?
Числа:
111......1111
и
100...0001
всегда простые???
Вроде да, но может, я не помню.
← →
TUser © (2006-11-21 18:33) [1]
> 111......1111
111 делится на три
1001 имеет три простых делителя - они описаны у Перельмана в Занимательной арифметике
← →
ArtemESC © (2006-11-21 18:34) [2]1111 - например точно не простое...
← →
oldman © (2006-11-21 18:34) [3]
> TUser © (21.11.06 18:33) [1]
пасибо...
← →
Думкин © (2006-11-22 05:29) [4]
> oldman © (21.11.06 18:32)
Если бы это было так, то зачем бы было искать все большие простые числа?
Вроде за простое число большее какой-то границы премия существует.
← →
Alex Konshin © (2006-11-22 06:22) [5]Я так думаю, что oldman имел в виду двоичную запись.
Но 2**n-1 точно бывают непростые (127 например).
2**n+1 тоже (пример 9,65).
← →
Думкин © (2006-11-22 06:29) [6]
> Alex Konshin © (22.11.06 06:22) [5]
Тогда уж хотя бы числа Ферма(?) описывал или как их. Хотя пятое число Ферма разложил на простые множители уже - и один из них 641.
← →
Думкин © (2006-11-22 06:31) [7]
> 2**n+1 тоже (пример 9,65).
расшифруй.
← →
Думкин © (2006-11-22 06:31) [8]А... ты 2 числа написал через запятую. Понял.
← →
TUser © (2006-11-22 06:35) [9]> Alex Konshin © (22.11.06 06:22) [5]
127 - простое. А вот 63 - нет.
← →
Alex Konshin © (2006-11-22 07:03) [10]> User © (22.11.06 06:35) [9]
> > Alex Konshin © (22.11.06 06:22) [5]
> 127 - простое. А вот 63 - нет.
А, ну да, бывает :) Ошибка экспиремента.
255 и 65535 тоже непростые.
← →
Думкин © (2006-11-22 07:05) [11]
> Alex Konshin © (22.11.06 07:03) [10]
Дык
2^(2a)-1=(2^a-1)(2^a+1)
Страницы: 1 вся ветка
Форум: "Прочее";
Текущий архив: 2006.12.10;
Скачать: [xml.tar.bz2];
Память: 0.46 MB
Время: 0.045 c
