إيجاد معاملات لعدد يتم ادخاله في لغة C++

معاملات العدد X هي مجموعة الأعداد التي يقبل عليها X القسمة بدون باقي ولتنفيذ ذلك نقوم بالمرور بحلقة على الأعداد الأصغر من X و نتحقق من قابلية القسمة:

for (i= 1; i<= x; i++)
{
    if (x%i== 0)
    	cout<<i<<endl;
}

ولتسريع الخوارزمية و في حال أعداد كبيرة يكفي المرور لعند جذر العدد

لاحظ عندما يقبل العدد x القسمة على i فإن ناتج القسمة حصرا سيكون x/i وهو فعليا المعامل الثاني 

مثال:

x = 12

1 - 12
2 - 6
3 - 4

____________

x = 100

1 - 100
2 - 50
4 - 25
5 - 20
10 - 10

أي لمعرفة معاملات عدد يكفي المرور لعند جذر العدد و عند كل قابلية قسمة سيكون ناتج القسمة يمثل المعامل الآخر

for (i= 1; i*i<= x; i++)
{
    if (x%i== 0)
    	cout<<i << " " << x/i <<endl;
}

لاحظ:

i*i<=x

هذا الشرط يضمن أن i أصغر أو تساوي جذر X والذي لا يهمنا حساب أي عدد بعده

for (i= x; i>= 1; i--)
{
    if (x%i== 0)
    cout<<i<<endl;
}