Скачать: CL | DM;

Назовите любое 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 вся ветка

Скачать: CL | DM;



Память: 0.47 MB
Время: 0.028 c