کشف اعداد متحابه با سرعت بالا

[tk_0235]

--------------------------------------------------------------------------------

اعداد متحابه رو که می دونید چین؟

دو عدد را” متحابه” گوییم هرگاه مجموع مقسوم علیه های هر یک با دیگری برابر باشد. به عنوان مثال اعداد ۲۸۴ و ۲۲۰ را در نظر بگیرید مجموع مقسوم علیه های عدد ۲۸۴ برابر با عدد ۲۲۰ است و مجموع مقسوم علیه های عدد ۲۲۰ برابر با ۲۸۴ است.

خوب؟
الگوریتمی می خوام که اعداد متحابه کمتر از 1000000 رو پیدا کنه. سرعتش واقعا مهمه.

ممنون

[شهابی]

--------------------------------------------------------------------------------

اعداد متحابه رو که می دونید چین؟

دو عدد را” متحابه” گوییم هرگاه مجموع مقسوم علیه های هر یک با دیگری برابر باشد. به عنوان مثال اعداد ۲۸۴ و ۲۲۰ را در نظر بگیرید مجموع مقسوم علیه های عدد ۲۸۴ برابر با عدد ۲۲۰ است و مجموع مقسوم علیه های عدد ۲۲۰ برابر با ۲۸۴ است.

خوب؟
الگوریتمی می خوام که اعداد متحابه کمتر از 1000000 رو پیدا کنه. سرعتش واقعا مهمه.

ممنون

سلام
الگوریتم ساده ای دارد ابتدا یک حلقه از 1 تا 100000 ایجاد سپس برای هریک از اعداد حلقه مجموع مقسوم علیه ها را محاسبه و در یک آرایه بطول حلقه جاگذاری میکنید بطوریکه مجموع مقسوم علیه های هر عدد با اندیس آن عدد در آرایه مشخص شود سپس با استفاده از اندیس آرایه ها مقایسه را انجام می دهید که در صورت مساوی بودن مقادیر آن اعداد متحابه خواهند بود