• срочно!! какое введение можно написать к проекту у которого тема, это "решето Эратосфена"?? мне нужно чтобы оно было максимально открытое и содержало как можно больше информации

Ответы 1

  • решето Эратосфена - алгоритм для нахождения все простых чисел до целого числа nКак работает?Шаги:1) Выписать подряд все целые числа от двух до n.2) Допустим, мы взяли число x, если оно простое, то зачеркиваем все следующие числа до n, делящиеся на x.3) Находи следующие незачёркнутое число в списке, большее чем x, и присваиваем x это число.4) Повторять шаги 2 и 3 с новым x, пока это возможно.5) Незачеркнутые числа — это все простые числа от 2 до n.Допустим, мы хотим найти все простые числа до 50, тогда выполним следующее:1) Выписываем подряд все целые числа от двух до 30.2) Допустим, мы взяли число 2, если оно простое, то зачеркиваем все следующие числа до 30, делящиеся на 2.3) Находи следующие незачёркнутое число в списке, большее чем 2, и всместо двух берем это число.4) Повторяем шаги 2 и 3 с новым числом, пока это возможно (вместо двух брать любое другое число).5) Незачеркнутые числа — это все простые числа от 2 до 30
    • Автор:

      weston
    • 5 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years