View Full Version : سوال: الکوریتم برای چاپ مقسوم علی های اول عدد n
kral_pontiac
شنبه 16 آبان 1388, 01:57 صبح
الگوریتمی که مقسوم علیه های اول عدد ورودی m را در خروجی چاپ کند
البته قبلاً ها واسش سورس نوشته ام .
حالا میخام الگوریتمش رو ببینم
Salar Ashgi
شنبه 16 آبان 1388, 11:50 صبح
روش ها زیاده ، ولی روش معمولش این است که شما ابتدا تمام مقسوم علیه های عدد رو پیدا کرده و بعد
توسط یک متود تشخیص اول بودن ، اول بودن اون مقسوم علیه ها بررسی کنید .
موفق باشید .
kral_pontiac
شنبه 16 آبان 1388, 15:23 عصر
واسه کدهاش اول مقسوم علیه ها رو به دست آوردم و بعدش از بین این مقسوم علیه ها اعداد اول رو تشخیص میده !
kral_pontiac
یک شنبه 17 آبان 1388, 23:04 عصر
الگوریتمی که مقسوم علیه های اول عدد ورودی m را در خروجی چاپ کند
البته قبلاً ها واسش سورس نوشته ام .
حالا میخام الگوریتمش رو ببینم
یکی نیست یه الگوریتم بده ؟
Mbt925
دوشنبه 18 آبان 1388, 08:22 صبح
یافتن مقسوم علیه های اول عدد N:
for (int i=2; i<=sqrt(n); i++)
if( isprime(i) && (n%i)==0)
add i to set of [prime factors];
بانوی ایران
چهارشنبه 20 آبان 1388, 03:43 صبح
بایدprime factor رو تعریف کنیم؟ براش حلقه بنویسیم؟
Mbt925
چهارشنبه 20 آبان 1388, 09:50 صبح
نه، منظورم از prime factors ،مجموعه ای هست که می خواید مقسوم علیه های یافت شده رو درش قرار بدید.
برای نمونه می تونید فقط چاپشون کنید:
for (int i=2; i<=sqrt(n); i++)
if( isprime(i) && (n%i)==0)
cout << i << endl;
vBulletin® v4.2.5, Copyright ©2000-1403, Jelsoft Enterprises Ltd.