Понедельник, 22.01.2018, 04:58
ОТКРЫТАЯ ИНФОРМАТИКА
Приветствую Вас Гость | RSS
Главная Алгоритм Евклида Регистрация Вход
Меню сайта

Форма входа

Поиск

Календарь
«  Январь 2018  »
ПнВтСрЧтПтСбВс
1234567
891011121314
15161718192021
22232425262728
293031

Урок 12

Алгоритм Евклида.

Теорема Евклида.

Каждое натуральное число можно представить в виде произведения простых чисел.

Простым числом называется число, которое делится только на само себя и единицу. 

Для нахождения простых чисел используют простой и очень эффективный алгоритм - решето Эратосфена.

Представим себе ряд натуральных чисел в виде линейного массива, индексы которого будут в диапазоне от 1 до N. Индексы будем использовать в качестве значений натуральных чисел. В массиве будет находиться признак числа - "вычеркнули"  и "невычеркнули", которые будут иметь соответственно значения false и true.

q:=round(sqrt(n));

for i:=2 to q do

 if a[i] then begin

  j:=i*i;

   while j<=n do begin

    a[j]:=false;

    j:=j+1;

 end;

end; 

Наш опрос
Сколько времени вы обычно проводите за комьпютером?
Всего ответов: 981

Друзья сайта
  • Министерство образования РБ
  • Официальный портал подготовки к ГИА и ЕГЭ
  • Всероссийская олимпиада школьников
  • Федеральный портал Российского образования
  • Институт развития образования РБ

  • Статистика

    Онлайн всего: 1
    Гостей: 1
    Пользователей: 0

    Copyright MyCorp © 2018 Бесплатный конструктор сайтов - uCoz