Количество операций в алгоритме

[acme]

Даны две программы для проверки натурального числа на простоту:

1)
begin
read(n);
flag:=true;
i:=2;
while (i<=n div 2) and (flag=true) do
if n mod i=0 then flag:=false
else i:=i+1;
if flag=true then write(‘prostoe’)
else write(‘sostavnoe’)
end.

2)
read(n);
for i:=2 to trunc(sqrt(n)) do
if n mod i=0 then f:=1;
if f=0 then write(‘prostoe’) else write(‘sostavnoe’)
end.

Необходимо подсчитать количество операций в приведенных алгоритмах (ответ привести в виде функций от параметра n). Ответ обосновать детально по каждой строке алгоритмов при выведении функций.
Подсчитать кол-во операций в первом алгоритме в виде функции от параметра n, и во втором алгоритме подсчитать кол-во операций в виде функции от параметра n. Это необходимо для анализа этих двух алгоритмов, чтобы определить какой более эффективный из них. Таковы условия задачи.
Нужно сделать по примеру ссылки: http://rghost.ru/private/37858508/62d81 ... a99c4a7af6
У меня не получается.

[worm2]

Хотелось бы верить, что затруднения в первом случае вызваны тем, что число операций сложным образом зависит от $n$.
Думаю, для начала можно упростить и сделать оценку в предположении простоты $n$.
Ну а для второго случая дам подсказку: число операций зависит от $n$ простым и монотонным образом.

[hurtsy]

acme в сообщении #566607 писал(а):

У меня не получается.

Понятно. Если бы получилось не было бы темы. Набросайте ваши попытки, можно будет обсуждать. Если не хочется решать, предъявите ваше мнение о постановке задачи. С уважением,