jeena/en.javascript.info
1
0
Fork 0
Code Issues Pull requests Projects Packages Wiki Activity Actions

Update task.md

Browse source 
мелкие правки
This commit is contained in:
Max Burmagin 2015-07-06 23:15:19 +03:00
parent cb095242f6
commit 82360af92e
1 changed files with 2 additions and 2 deletions
Download patch file Download diff file Expand all files Collapse all files

4
1-js/4-data-structures/7-array/9-eratosthenes-sieve/task.md
View file

@ -10,9 +10,9 @@
<li>Создать список последовательных чисел от `2` до `n`: `2, 3, 4, ..., n`.</li>
<li>Пусть `p=2`, это первое простое число.</li>
<li>Зачеркнуть все последующие числа в списке с разницей в `p`, т.е. `2*p, 3*p, 4*p` и т.д. В случае `p=2` это будут `4,6,8...`.</li>
<li>Поменять значение `p` на первое незачеркнутое число после `p`.</li>
<li>Поменять значение `p` на первое не зачеркнутое число после `p`.</li>
<li>Повторить шаги 3-4 пока <code>p<sup>2</sup> &lt; n</code>.</li>
<li>Все оставшиеся незачеркнутыми числа -- простые.</li>
<li>Все оставшиеся не зачеркнутыми числа -- простые.</li>
</ol>
Посмотрите также [анимацию алгоритма](sieve.gif).