Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 12.11.2012, 17:15   #1
inviter
Новичок
Джуниор
 
Регистрация: 09.01.2011
Сообщений: 2
Вопрос Реализация алгоритма "Решето Сундарама" для поиска простых чисел(Delphi)

Реализовываю код для вычисления простых чисел на заданном отрезке.
Код:
Program prj2;

{$APPTYPE CONSOLE}

uses SysUtils;

var
n, i, j, k, q: integer;
A: array of Integer;

Begin
  write('Please enter value of N=');
  readln(N);

  setlength(A,N);   {создание массива}
  for i:=0 to N do a[i]:=1; {и инициализация его всеми единицами}


Begin   {цикл прохода по всему массиву с 1}
 i:=1;
 j:=1;
 While (3*i+1)<n Do
 Begin                      {вычеркивание всех составных чисел}
   k:=i+j+2*i*j;
   inc(i);
   While ((k < n) and (j <= i)) Do
   begin
     inc(j);
     a[k]:=0;
   end;
 end;
end;

Begin    {вывод всех простых чисел}
  q:=0;
  i:=1;
  While i<n Do
  Begin
    inc(i);
    if a[i]=1 Then
      for i:=1 to n do
      begin
        write((2*i+1):4);
        inc(q);
        if  (q mod 5)=0 then
        writeln;
      end;
  end;
End;

A:=NIL;
readln;
End.
Разумеется, ничего не работает. Как мне кажется, проблема кроется в той части, где из массива исключаются составные числа. Подскажите в чём ошибка и как её исправить. Спасибо!
inviter вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
прога для поиска простых чисел (С) Miles Помощь студентам 2 13.11.2011 14:40
Программа для поиска простых, простых парных и взаимнопростых чисел in da fly Помощь студентам 1 26.05.2011 23:30
программа реализации алгоритма "Сравнение и подсчет" сортировки для АТД «Очередь» (с одной головой) bender_prog Фриланс 7 08.01.2011 01:17
ввод только чисел и знака "-" в InputBox'e в Delphi nuevegramodelamor Помощь студентам 1 19.06.2010 19:01
при вводе на листе "магазин"- код товара появлялось "описание" товара из "склада" с "продажной ценой" aleksei78 Microsoft Office Excel 13 25.08.2009 12:04