Палиндром. Паскаль.

[Nubas]

Найти все простые натуральные числа, не превосходящие n, двоичная запись которых представляет собой палиндром, т.е. читается одинаково слева направо и справа налево.

Извините, но наработок или каких то идей нет. Просто не представляю как это делать.

[Alex Cones]

1) Перевел чилов 2-е http://www.excode.ru/art5629p5.html
2) Проверил его.

[Nubas]

А можно о 2м пункте поподробней?

[LeBron]

Самый "лобовой" метод - перевести в строку и делать по стандартному алгоритму для строк. Фактически, мы уже будем иметь посимвольно это число (после перевода в 2ичную), поэтому ничего переводить в строку не надо. Проверка состоит в том, чтобы убедится, что при n<=length(number)/2 (тоесть для всех битов первой половины числа)

number[n]=number[length(number)-n+1];

, тоесть одинаково удаленные от краев биты равны. Если справедливо для всех битов - палиндром, иначе - не палиндром.

[@lenk@]

Сообщение от LeBron

Самый "лобовой" метод - перевести в строку и делать по стандартному алгоритму для строк. Фактически, мы уже будем иметь посимвольно это число (после перевода в 2ичную), поэтому ничего переводить в строку не надо. Проверка состоит в том, чтобы убедится, что при n<=length(number)/2 (тоесть для всех битов первой половины числа)

number[n]=number[length(number)-n+1];

, тоесть одинаково удаленные от краев биты равны. Если справедливо для всех битов - палиндром, иначе - не палиндром.

а как решить такую задачу:
нужно написать программу проверяющую является ли данный текст фразой-палиндромом .Например фразы-палиндромы:" А роза упала на лапу Азора" и "Аргентина манит негра","Он-дивен - палиндром,и ни морд,ни лап не видно" ." попытался написать программку, но она работает только для слов палиндромов таких как "Шалаш" , а нужно для текста .целых фраз-палиндромов! проподаватель сказал что нужно строку с конца и с начала рассматривать до середины и потом сравнить. никак не могусообрзить как сделать это.

[LeBron]

Сообщение от @lenk@

а как решить такую задачу:
нужно написать программу проверяющую является ли данный текст фразой-палиндромом .Например фразы-палиндромы:" А роза упала на лапу Азора" и "Аргентина манит негра","Он-дивен - палиндром,и ни морд,ни лап не видно" ." попытался написать программку, но она работает только для слов палиндромов таких как "Шалаш" , а нужно для текста .целых фраз-палиндромов! проподаватель сказал что нужно строку с конца и с начала рассматривать до середины и потом сравнить. никак не могусообрзить как сделать это.

Делаем с образца новую строку, в которой остались только буквы (без пробелов, запятых и всего остального, что не виляет на "палиндромность") и проверяем ее, как обычное слово. Например, из

Он-дивен - палиндром,и ни морд,ни лап не видно

получится
" ондивенпалиндроминиморднилапневидно ".

[@lenk@]

каким образом это организовать в паскале ? вы мне поможете?