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

Форма входа

Поиск

Календарь
«  Сентябрь 2017  »
ПнВтСрЧтПтСбВс
    123
45678910
11121314151617
18192021222324
252627282930

Урок 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; 

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

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

  • Статистика

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

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