تجزیه عدد به عامل های اول
- شروع کننده موضوع raha1312
- تاریخ شروع
Sarp
مدیر بازنشسته
شما هرچی بلدین بذارین اینجا تا جناب sayyad84 هم کمک کنه
حتی اگه به فارسی هم شده بنویس اینجا
با سلام،
باید بتونید رشته ی ورودی رو به عدد تبدیل کنید، زیربرنامه ای برای تشخیص اعداد اول داشته باشید، اعداد خروجی رو به رشته تبدیل و چاپ کنید!
الگوریتم: ساده ترین راه اینه که مقسوم علیه های عدد رو پیدا کنید. برای این کار از 2 شروع کنید اگه عدد بر 2 بخشپذیر بود 2 رو تو خونه ی اول آرایه ی "اول ها" بذارید و شمارنده ی آرایه رو زیاد کنید. حالا از 3 شروع کنید و 2 تا 2 تا پیش برید و بخشپذیری و اول بودن رو چک کنید و آرایه رو پر کنید. این بخش اول!
در بخش دوم هم باید از خونه ی اول آرایه ی "اول ها" شروع کنید. عدد رو باید تا جایی که بر این عدد اول بخشپذیر است تقسیم کنید و تعداد تقسیم ها رو در آرایه ی دیگری بنویسید. باقی مونده ی تقسیمات رو به همین ترتیب بر سایر "اول ها" تقسیم کنید.
در بخش سوم هم باید نتایج رو چاپ کنید. اعداد اول در آرایه ی "اول ها" و توان هاشون هم تو آرایه ی دومه!
من دوست دارم که برنامه نویسی رو یاد بگیرید و الا نوشتنش خیلی سخت نیست! سعی خودتون رو بکنید و سؤال هاتون رو بپرسید!
raha1312
عضو جدید
ممنون واقعا،خیلی کمکم کرد،فقط نمیدونم دارم درست پیش میرم یا نه،تا الان اینا رو نوشتم:
اون قسمتی که میخوام عددها رو تو آرایه بریزم ارور میده! درباره اون قسمتی که باید دو تا دو تا برم جلو و اون قسمتی که میخوام تعداد تکرار توان ها رو پیدا کنم میشه یه خورده بیشتر راهنماییم کنید؟ مرسی
.data
Input: .asciiz "\n\n Please Input a Value:"
str: .space 32
.text
main: li $v0,4
la $a0,Input #print "Please Input a Value"
syscall
la $a0,str #reading & printing the string which includes the number
la $a1,32
li $v0,8
syscall
li $a1,2 #diving the number to 2
div $a0,$a1 #LO = $a0/$a1 , Hi = $a0 mod $a1
mfhi $s1 #s1=Hi
mflo $s2 #s2=Lo
beq $s1,$zero,yes1
bne $s1,$zero,No1
yes1: li $a2, 2 #putting 2 in an array which includes prime divisors
mov ST,OFFSET x
mov [ST],$a2
add ST,1
No1: li $a1,3 #diving the number to 3
Div $a0,$a1 #LO = $a0/$a1 , Hi = $a0 mod $a1
Mfhi $s1 # s1=Hi
Mflo $s3 #s3=Lo
Beq $s1,$zero,yes2
yes2: li $a2, 3 #putting 3 in an array which includes prime divisors
mov [ST + 2],$a2
add ST,1
Input: .asciiz "\n\n Please Input a Value:"
str: .space 32
.text
main: li $v0,4
la $a0,Input #print "Please Input a Value"
syscall
la $a0,str #reading & printing the string which includes the number
la $a1,32
li $v0,8
syscall
li $a1,2 #diving the number to 2
div $a0,$a1 #LO = $a0/$a1 , Hi = $a0 mod $a1
mfhi $s1 #s1=Hi
mflo $s2 #s2=Lo
beq $s1,$zero,yes1
bne $s1,$zero,No1
yes1: li $a2, 2 #putting 2 in an array which includes prime divisors
mov ST,OFFSET x
mov [ST],$a2
add ST,1
No1: li $a1,3 #diving the number to 3
Div $a0,$a1 #LO = $a0/$a1 , Hi = $a0 mod $a1
Mfhi $s1 # s1=Hi
Mflo $s3 #s3=Lo
Beq $s1,$zero,yes2
yes2: li $a2, 3 #putting 3 in an array which includes prime divisors
mov [ST + 2],$a2
add ST,1
اون قسمتی که میخوام عددها رو تو آرایه بریزم ارور میده! درباره اون قسمتی که باید دو تا دو تا برم جلو و اون قسمتی که میخوام تعداد تکرار توان ها رو پیدا کنم میشه یه خورده بیشتر راهنماییم کنید؟ مرسی
راستی اینجا با کدوم زبون می نویسن؟
ما 68000 موتورلا خوندیم
ما 68000 موتورلا خوندیم
raha1312
عضو جدید
ba pcspim
ببخشید همش که اسمبلی هست رو متوجه نشدم؛ دستورای موتورلا خوب فرق دارن با اینتل؛ آها پس فقط اینتل... ولی دستورای موتورلا اسمبلی تره
آدم بیشتر طرز کار برنامه ها رو یاد می گیره
دستوراتی که نوشتید مربوط به یه پردازنده ی دیگه اس و اون نرم افزار هم یه شبیه سازه! من دستوراتش رو بلد نیستم، بنابراین نمی تونم خیلی کمکتون کنم! تنها کاری که می تونم بکنم اینه که کد برنامه رو به زبان C براتون بذارم. امیدوارم کمکتون کنه!
یه چیز دیگه! فکر کنم برنامه تون کامل نیست چون خیلی کوتاهه!!! مگر اینکه این دستورات خارق العاده باشن!
اگه بتونید برنامه تون رو بخش بخش توضیح بدید شاید بشه یه کارایی کرد!
کد:
[LEFT]int primes[10],pow[10];
int no,i,j,k,count;
i=0;
if((no%2)==0)
primes[i++]=2;
j=3;
while(j<=no/2)
{
if(((no%j)==0) && (isPrime(j)))
primes[i++]=j;
j=j+2;
}[/LEFT]
[LEFT]k=0;
while(k<i)
{
count=0;
while((no%primes[k])==0)
{
count++;
no=no/primes[k];
}
pow[k++]=count;
}
isPrime(int n)
{
int i;
if((n%2)==0)
return 0;
i=3;
while(i<=n/2)
{
if((n%i)==0)
return 0;
i=i+2;
}
return 1;
}[/LEFT]اگه بتونید برنامه تون رو بخش بخش توضیح بدید شاید بشه یه کارایی کرد!
آخرین ویرایش:
ببخشید همش که اسمبلی هست رو متوجه نشدم؛ دستورای موتورلا خوب فرق دارن با اینتل؛ آها پس فقط اینتل... ولی دستورای موتورلا اسمبلی تره
دستوراتشون فرق داره ولی همه تحت عنوان اسمبلی هستن دیگه!
نوع داده ای بتونه این عدد رو ذخیره کنه فکر نمی کنم باشه! پس باید از یه آرایه استفاده کنید که هر رقم این عدد تو یکی از خونه هاش قرار می گیره!
raha1312
عضو جدید
Similar threads
| Thread starter | عنوان | تالار | پاسخ ها | تاریخ |
|---|---|---|---|---|
| S | بدست آوردن توان 0.5 یک عدد (جذر) | زبان اسمبلی | 10 | |
| B | ضرب دو عدد با استفاده از جمع | زبان اسمبلی | 3 | |
| A | تقسیم دو عدد | زبان اسمبلی | 1 | |
|
ضرب دو عدد دو بایتی | زبان اسمبلی | 3 | |
| S | جمع عدد 24 بیت با 16 بیتی | زبان اسمبلی | 2 |