Назовите любое 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 числа написал через запятую. Понял.

> User © (22.11.06 06:35) [9]
> > Alex Konshin © (22.11.06 06:22) [5]
> 127 - простое. А вот 63 - нет.

А, ну да, бывает :) Ошибка экспиремента.
255 и 65535 тоже непростые.

Назовите любое n-значное простое число... Найти похожие ветки