Учеба и наука

Напишите функцию ПАСКАЛЬ, которая, получив в качестве параметра натуральное число n, возвращает значение true, если n является простым, и false – в против- ном случае. Оцените временную сложность соот - вопрос №3726677

апрель 14, 2020 г.

Всего ответов: 1

Владимир

31-й в Учебе и науке

4.7 12 отзывов

<span class="kw1">Function</span> F<span class="br0">(</span>n<span class="sy1">:</span><span class="kw4">longint</span><span class="br0">)</span><span class="sy1">:</span><span class="kw4">boolean</span><span class="sy1">;</span>
<span class="kw1">Var</span> tmp<span class="sy1">:</span><span class="kw4">longint</span><span class="sy1">;</span>
<span class="kw1">Begin</span>
     tmp<span class="sy1">:</span><span class="sy3">=</span><span class="nu0">1</span><span class="sy1">;</span>
     <span class="kw1">While</span> tmpdo
       tmp<span class="sy1">:</span><span class="sy3">=</span>tmp<span class="sy3">*</span><span class="nu0">2</span><span class="sy1">;</span>
     F<span class="sy1">:</span><span class="sy3">=</span>tmp <span class="sy3">=</span> n<span class="sy1">;</span>
<span class="kw1">End</span><span class="sy1">;</span>

апрель 14, 2020 г.

Похожие вопросы

Решено