|
Дано натуральное число n. Найти и вывести на экран монитора все его делители в порядке возрастания.
Вообще, это простая задача: надо перебрать числа 2, 3 … и проверить, делится ли число n на эти числа (1 и само n является всегда делителем) . А вот до каких пор перебирать эти числа? Почему то этот вопрос вызывает у большинства затруднение. Тут необходимо догадаться, что самый маленький делитель числа n – это 2. Тогда самый максимальный делитель n div 2 и нет никакой необходимости проверять числа после n div 2 . Чтобы не выводить отдельно делитель 1, мы проверку в программе начнем с 1 и до n div 2 (строка 6). Число n выведем отдельно (строка 8)
|
1
2
3
4
5
6
7
8
9
10
11
12
|
Program A2_13;
Var
n,i:integer;
begin
readln(n);
for i:=1 to
n div 2 do
if (n mod
i = 0) then write(i,' ');
writeln(n);
readln;
end.
|
// Program A2.12;
#include <iostream>
using namespace std;
int main()
{ int n,i;
cin>>n;
for(i=1;
i<=n/2; i++)
if(n%i==0) cout<<i<<" ";
cout
<< n << endl;
return 0;
}
|
Примечание. В программе наверху мы, вообще говоря, делаем двойную работу. Например, пусть исходным числом будет 96. Число 2 является его делителем, а значит и 96 div 2 =48 также будет делителем, число 3 – делитель, а значит и 96 div 3 = 32 также будет делителем, а в программе мы после нахождения 2 и 3 продолжаем поиск и затем находим и 32 и 48. Но нас «прощает» то, что по условию задачи нам надо выводить делители в порядке возрастания. Подмеченное нами свойство мы затем используем в дальнейших задачах.
|
