botuchenyy
29.04.2022 18:03

решить задания я просто не аонимаю тему ¯\_(ツ)_/¯


решить задания я просто не аонимаю тему ¯\_(ツ)_/¯

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
ismoilov97
30.12.2020 08:10

==============================

                  AKS-Test.

==============================

Обычно, когда проводят тест на простоту сталкиваются с тем, что определить простоту числа в большинстве тестов можно лишь с некоторой вероятностью.

Но математика не стоит на месте и сравнительно недавно появился AKS-тест, позволяющий быстро и гарантированно определить, является ли число простым.

Суть метода такова. Пусть число, которое мы тестируем обозначается A. У нас есть такое выражение: (x - 1)^A - (x^A - 1). Если раскрыть скобки и привести это дело к многочлену вида k_1*x^A + k_2*x^{A-1} + ... + k_{A-2}*x^2 + k_{A-1}*x + k_{A} и все коофиценты k в этом многочлене делятся на A без остатка, то число А - простое. Без вариантов.

Блок-схема с числом n представлена на рисунке 1.

В цикле:  C = \frac{N!}{Z!(N-Z)!}. (! - факториал)

P.S. В блок-схеме есть элемент вида (А). Он использовался для связи, так как места на стрелку справа не оказалось. Можешь их убрать и соединить освободившиеся места стрелкой.


1. дано натуральное число n. проверить, является ли оно простым. построить блок схему
0,0(0 оценок)
Ответ:
ваниль2003
08.10.2022 15:13
PascalABC.NET 3.4.2, сборка 1814 от 02.10.2018

begin

 var count := 0;

 var a := Range(ReadInteger('a='), ReadInteger('b='))

                              .Select(t -> t.ToString.JoinIntoString(' ').ToIntegers)

                                                             .Where(t -> t.Count.IsEven);

 foreach var x in a do

 begin

   var (b, i) := (true, 0);

   while (b) and (i < x.Length - 1) do

   begin

     if (x[i].IsOdd and x[i + 1].IsOdd) or (x[i].IsEven and x[i + 1].IsEven)  

       then b := false;

     inc(i, 2);

   end;

   if (i = x.Length) and (b) then inc(count);  

 end;

 count.Println;

end.


Назовем натуральное число красивым, если в его десятичной записи все пары подряд идущих цифр имеют р
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота