Простые числа


Популярное сегодня
Лучшее за неделю
Closed TopicStart new topicStart Poll

Страницы: (1) 1 
Sunny Girl
дата: [ i ]
  • *
  • Профессионал
  • Репутация: 98
  • Статус: Давай пообщаемся!
  • Member OfflineЖенщинаСвободна
 Собсно,вопрос таков.Граждане программисты,помогите.)
Давно забыт мной великий и ужасный Pascal...Ан нет,требуется..
В общем,прошу по возможности подсказать мне алгоритм для проверки числа на простоту.На Pascal.Ибо теоретически и на C его представляю,а вот Pascal..
do-do
дата: [ i ]
  • Group Icon
  • Мастер
  • Репутация: 349
  • Статус: Поболтаем?
  • Member OfflineМужчинаСвободен
 а попробуй ПРОСТО теоретически алгоритм написать БЕЗ привязки к языку

P.S. После всех манипуляций найди такой алгоритм зовущийся Решето Эратосфена
А если в поисковике забабахаешь еще слово pascal думаю счастье твое будет безмерно
дата: [ i ]
  • Unregistered
  • Статус:
  • Свободен
 Решето Аткина рулит! :)
maxdiversexnarod1
дата: [ i ]
  • *
  • Любитель
  • Репутация: 30
  • Статус:
  • Member OfflineМужчинаСвободен
 Нафиг решето, тут же нужно одно число проверить на простоту??
Даже тривиальный алгоритм будет быстрее:
var i,n:integer;
prime:boolean;

begin

read (n);
prime := true;

i:=2;
while i*i<=n do
begin
if (n mod i) = 0 then
prime := false;
i := i + 1;
end;

if prime then
write ('prime number')
else
write ('not a prime number');

end.


P.S. Раз уж начали понтоваться тут с алгоритмами, внесу и свои 5 копеек :)
Алгоритм Baillie-Pomerance-Selfridge-Wagstaff рулит!
Работает за O (log N) на встроенных типах данных!
Работает за O (log^3 N) на длинной арифметике!
Покупайте, недорого :)
do-do
дата: [ i ]
  • Group Icon
  • Мастер
  • Репутация: 349
  • Статус: Поболтаем?
  • Member OfflineМужчинаСвободен
QUOTE (Sunny Girl @ 22.11.2007 - время: 23:20)

В общем,прошу по возможности подсказать мне алгоритм для проверки числа на простоту.

Тут даже семантический анализ не поможет, что ж имел ввиду автор

Одно число иль массив. Если задача учебная, то скорей всего будет предьявлен массив чисел - из которых нужно выбрать простые :)
contravene
дата: [ i ]
  • *
  • Новичок
  • Репутация: нет
  • Статус: Давай пообщаемся!
  • Member OfflineМужчинаСвободен
QUOTE (Sunny Girl @ 22.11.2007 - время: 23:20)
Ибо теоретически и на C его представляю,а вот Pascal..

Интересно... на С представляешь а на паскале нет???
Я не вижу мега разницы между С и паскалем когда дело доходит до елементарых математических вычислений. (хотя паскаля не видел еще со старших классов в школе)
Уверен, что раз на С ты ее забабахать сможешь - на паскале не будет проблем.

PS: Щас посмотрел на паскалевское := присваивание - как же оно меня бесит ! Хорошо что майкрософт паскаль не стал реализовывать в студии !

Это сообщение отредактировал contravene - 28-11-2007 - 20:57
do-do
дата: [ i ]
  • Group Icon
  • Мастер
  • Репутация: 349
  • Статус: Поболтаем?
  • Member OfflineМужчинаСвободен
QUOTE (contravene @ 28.11.2007 - время: 19:53)
Щас посмотрел на паскалевское := присваивание - как же оно меня бесит !

Что сказать :) Язык (Паскаль) первоначально разрабатывался как учебный (эт уже у нас... Стали лепить на нем все шо хошь) И тут было важно ВЫДЕЛИТЬ разницу оператора присваивания := и логического оператора равно = wink.gif
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)

Страницы: (1) 1

Closed TopicStart new topicStart Poll0


Рекомендуем почитать также топики:

Флешка после снега

У кого мажористей номер телефона.....

Помогите выбрать телефон

Синий экран

GT - GTX - GTS




Простые числа
>