Формулировка. При един положително цяло число. Намери своя най-голям нетривиален делител или дисплей, ако няма такъв.

Бележка 1: естествено число делител се нарича цяло положително число б. на които се дели. Това означава, че изразът «Б - делител» означава: а / б = к. където к - положително цяло число.

Забележка: не-тривиално делител на делител се нарича, което е различно от 1, и се броят (от единица и всяко естествено число неделими от себе си).

Решение. Да предположим вход клавиатура се извършва в променлива п. Нека се опитаме да решим проблема с груба сила от числа. За да направите това, вземете номер едно по-малко от п, и проверете дали п се дели с него. Ако отговорът е да, тогава извежда резултата и да излезете от линия с помощта на отчета за почивка. Ако не, тогава отново се намали броят 1 и продължават проверка. Ако номерът не е тривиални делители, а след това в някакъв проверка стъпка достига единицата, в която броят е гарантирано да споделите, след което ще се даде подходящ отговор на състоянието.

Въпреки че, за да бъдем по-точни, то ще започне тестване на брой, равен на п Разделение 2 (да изхвърли дробна част от деленето, ако п е странно), тъй като не е естествено число, все още няма делители по-голям от половината от този брой е. В противен случай, отношението трябва да е естествено число между 1 и 2, които не съществуват.

Този проблем също е решен в продължение. но през друг по рода си, и на гишето сега ще намалее от ndiv 2 към 1. За да направите това ще бъде заменен от Downto. позиция на началните и крайните стойности са едни и същи.

Алгоритъмът на естествен език:

2) Като се започне цикъл, в който ndiv I варира от 2 до 1. В цикъла:

1. Ако п е разделена на I (т.е. останалата част от номера разделяне п I е равно на 0), на изхода и на екрана и излизане от цикъла чрез прекъсване.

Между другото, ако операторът на клон в цикъла не е останало -Б. Подобно твърдение се нарича условен израз разклоняване с един клон.