الکوریتم برای چاپ مقسوم علی های اول عدد n

[kral_pontiac]

الگوریتمی که مقسوم علیه های اول عدد ورودی m را در خروجی چاپ کند
البته قبلاً ها واسش سورس نوشته ام .
حالا میخام الگوریتمش رو ببینم

[Salar Ashgi]

روش ها زیاده ، ولی روش معمولش این است که شما ابتدا تمام مقسوم علیه های عدد رو پیدا کرده و بعد

توسط یک متود تشخیص اول بودن ، اول بودن اون مقسوم علیه ها بررسی کنید .

موفق باشید .

[kral_pontiac]

واسه کدهاش اول مقسوم علیه ها رو به دست آوردم و بعدش از بین این مقسوم علیه ها اعداد اول رو تشخیص میده !

[kral_pontiac]

الگوریتمی که مقسوم علیه های اول عدد ورودی m را در خروجی چاپ کند
البته قبلاً ها واسش سورس نوشته ام .
حالا میخام الگوریتمش رو ببینم

یکی نیست یه الگوریتم بده ؟

[Mbt925]

یافتن مقسوم علیه های اول عدد N:




for (int i=2; i<=sqrt(n); i++)
if( isprime(i) && (n%i)==0)
add i to set of [prime factors];

[بانوی ایران]

بایدprime factor رو تعریف کنیم؟ براش حلقه بنویسیم؟

[Mbt925]

نه، منظورم از prime factors ،مجموعه ای هست که می خواید مقسوم علیه های یافت شده رو درش قرار بدید.

برای نمونه می تونید فقط چاپشون کنید:



for (int i=2; i<=sqrt(n); i++)
if( isprime(i) && (n%i)==0)
cout << i << endl;