Содержание
- 2. Решето Эратосфена Эратосфен Киренский (Eratosthenes, Ερατοσθδνη) (ок. 275-194 до н.э.) Новая версия – решето Аткина. 2
- 3. Решето Эратосфена Задача. Вывести все простые числа от 2 до N. Объявление переменных: const int N
- 4. Решето Эратосфена Вычёркивание непростых: k = 2; while ( k*k if ( A[k] ) { i
- 5. Решето Эратосфена Вывод результата: for ( i = 2; i if ( A[i] ) cout
- 6. Наибольший общий делитель (GCD) gcd(?,?): наибольшее целое число делящее нацело ? и ? Используется очень часто
- 7. Алгоритм Евклида Повторение gcd(?,?)=gcd(?,?−?) gcd(1989,867) = gcd(1989−2×867,867) = gcd(255,867) = gcd(255,867−3×255) = gcd(255,102) = gcd(255−2×102,102) =
- 9. Скачать презентацию