Помогите сделать решето от 1 до 100: 1) выписать все натуральные числа от 1 до 100; 2)...

Question

Помогите сделать решето от 1 до 100: 1) выписать все натуральные числа от 1 до 100; 2) вычеркнуть 1; 3) подчеркнуть наименьшее из неотмеченных чисел; 4) вычеркнуть все числа, кратные подчеркнутому на предыдушем шаге;5) если в списке имеются неотмеченные числа, то перейти к шагу 3, в противном случае все подчёркнутые числа - простые. Очень срочно!

Answer 1

Var
  i,j,n:integer;
  a:array[1..1000] of boolean;
begin
  Write('Введите верхнюю границу чисел (до 1000): ');
  Read(n);
  for i:=1 to n do a[i]:=True;
  i:=2;
  while sqr(i)<=n do begin<br>    j:=sqr(i);
    if a[i] then
      while j<=n do begin a[j]:=False; j:=j+i end;<br>    Inc(i)
  end;
  for i:=1 to n do
    if a[i] then Write(i,' ')
end.

Тестовое решение:
Введите верхнюю границу чисел (до 1000): 100
1 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

Comments

как то не понятно

---

А это уже Ваши проблемы, надо было предмет учить!

---

я ожидал что вы напишите мне русским языком тем более я 6 класс, а не 7 или 8.

---

и мы это не проходили

---

Русским языком Вы сами написали в условии. А тут пишут или программы, или составляют алгоритмы. Вы попросили "сделать решето" - Вы его получили: программу, реализующую алгоритм "решето Эратосфена".

---

Еще раз: тут не дополнительные занятия для учеников вашего класса. Это Сервис, предназначенный для выполнения заданий. Вы дали задание и получили решение в полном соответствии с написанным Вами.

---

но я хотел не в таком типе. я хотел чтобы выделили числа ПОДчёркнутые и ЗАчёркнутые.

---

иногда два раза зачёркнутые числа

---

Вот так и пишите в следующий раз - что именно Вы хотите видеть, получать и т.д. Учитесь формулировать свои вопросы четко!

---

СПАСИБО ЗА СОВЕТ!