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

Форма входа

Поиск

Календарь
«  Июль 2017  »
ПнВтСрЧтПтСбВс
     12
3456789
10111213141516
17181920212223
24252627282930
31

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

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

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

  • Статистика

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

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