الفريق العربي للبرمجةأرشيف المنتديات · 2000 – 2023
نسخة أرشيفية للقراءة فقط — التسجيل والمشاركة مغلقان، والمحتوى محفوظ كما كان.

التحليل الى العوامل الاوليه

بدأه بيان محمد في 19 نوفمبر 2008 · 8 رد · 5,191 مشاهدة · في JavaSE
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

ارجو المساعده

كيف بدي احلل الرقم الى عوامله الاوليه باستخدام لغة الجافا :S

#2

اهلا اختي بيان ..

اول شي هل تستطعي انك تكتبي لي القاعدة الاساسية في الرياضيات التي تغير العدد الى عومله الاولية ..

وساساعدك ان شاء الله بترجمة ذلك الى لغة الجافا ..

#3

شكرا كتيييييير mam225

العدد الولي هو العدد الذي يقسم على نفسه وعلى 1 فقط

وبالتالي عند تحليل اي رقم الى عوامله الوليه سوف نفحص هادا الرقم ادا كان يقسم على العدد الولي او لا

ادا كان يقسم ناخده ادا لألا نأخده

متلا 10 عواملها 2و5

واسف على الاطاله

#4 
import javax.swing.*;
public class ppp {

	public static void main(String[] args) {

	 // TODO, add your application code

  String g=JOptionPane.showInputDialog("Enter your number:");
	 int j=Integer.parseInt(g);



   int p=1;
   for (int k=3;k<=j;k++)
   {
   int i;
	 for(i=2;i<k;i++)
	 {

	  if (k%i==0)
	  {
	  //System.out.println(k+" not prime");
	  p=0;
	   break;
	  }
	 }	 

	 if(p==1)
	 {
	  if (j%2==0)
	   System.out.println(2);
	  if(j%i==0)
	   System.out.println(i);   

	 } 
   }

انا حاولت احلها بالطريقه هاي بس ما بطلع نتائج صحيحه

ارجو الرد السريع :happy:

تم تعديل هذه المشاركة بواسطة علاء الصالحي في 20 نوفمبر 2008 في 01:13 — السبب: إضافة الوسم code

#5

اختي انا مبتدئة زييك بالمنناسبة :wacko:

انا حاول اكتبها.. فعلا صعبة ..

لكن تنحل ان شاء الله

خلينا نحلها خطوة خطوة

نحن اهم خطوة راح نسويها

انه نقول : اقسم العدد على 2 ..

فاذا الكان الناتج يقبل القسمة على 2 .. فنكمل ..

واذا الناتج لا يقبل القسمة على 2 .. راح نقول للبرنامج وقف .. وطلع لنا كم عملية سواها ..

اسف اختي .. والله بحاول معاك .. لكني مبتدئية ويمكن انت احسن مني

#6

شكرا كتييير لتعبك معي اختي mam225وبارك الله فيكي وجزاكي كل خير :lol:

#7

لتحليل العدد X الى عوامله الأوليه ، يجب أن نختبر كل الأعداد الواقعه ضمن نطاق العدد X ، ونرى هل العدد التالي Y هو أولى ? وهل يقبل القسمه على العدد X الذي نريد تحليله ? .. فاذا تحقق الشرطين فهذا يعني أن هذا العدد Y هو أحد قواسم العدد X .

في البدايه قبل أن نبدأ بأي أختبار ، نختبر العدد X نفسه هل هو أولي أم لأ .. فاذا كان أولى بالتالي لا يوجد قواسم له ، وبالتالى نخرج من البرنامج .. أما اذا كان غير أولى فنقوم بتوضيح الطريقه التي ذكرتها أعلاه ... وهذه خوازرميه تسمى الtrial division وهي تقريبا أسهل طريقه لعمل integer factorization ..

قمت بكتابه داله isPrime ترجع لي هل العدد أولى أم لا .. لتسهيل العمليه ..

هذه هي الخوارزميه :

for (int i=2; i<=number; ){
			if ( isPrime(i) && (number%i==0) ){
				System.out.print(i + " " );
				number /= i;
			}
			else
				i++;
		}

وهذا البرنامج ، 

 

 

[color= #666666; font-style: italic;]// Integer Factorization

[color= #666666; font-style: italic;]// Using Trial division

[color= #666666; font-style: italic;]// ArabTeam2000

 

[color= #000000; font-weight: bold;]import [color= #006699;]java.util.Scanner [color= #339933;];

 

[color= #000000; font-weight: bold;]public [color= #000000; font-weight: bold;]class Demo [color= #009900;]{

[color= #000000; font-weight: bold;]public [color= #000000; font-weight: bold;]static [color= #000066; font-weight: bold;]void main [color= #009900;]([color= #003399;]String args[color= #009900;][[color= #009900;]][color= #009900;]) [color= #009900;]{

Scanner input [color= #339933;]= [color= #000000; font-weight: bold;]new Scanner[color= #009900;]([color= #003399;]System.[color= #006633;]in[color= #009900;])[color= #339933;];

[color= #003399;]System.[color= #006633;]out.[color= #006633;]print[color= #009900;]([color= #0000ff;]"Enter Number To Be Factorized : "[color= #009900;])[color= #339933;];

[color= #000066; font-weight: bold;]int number [color= #339933;]= input.[color= #006633;]nextInt[color= #009900;]([color= #009900;])[color= #339933;];

 

[color= #000000; font-weight: bold;]if [color= #009900;](isPrime[color= #009900;](number[color= #009900;]) [color= #009900;]) [color= #009900;]{

[color= #003399;]System.[color= #006633;]out.[color= #006633;]println[color= #009900;](number [color= #339933;]+ [color= #0000ff;]" is prime Number !"[color= #009900;])[color= #339933;];

[color= #003399;]System.[color= #006633;]exit[color= #009900;]([color= #cc66cc;]0[color= #009900;])[color= #339933;];

[color= #009900;]}

 

[color= #000000; font-weight: bold;]for [color= #009900;]([color= #000066; font-weight: bold;]int i[color= #339933;]=[color= #cc66cc;]2 [color= #339933;]; i[color= #339933;]<=number [color= #339933;]; [color= #009900;])[color= #009900;]{

[color= #000000; font-weight: bold;]if [color= #009900;]( isPrime[color= #009900;](i[color= #009900;]) [color= #339933;]&& [color= #009900;](number[color= #339933;]%i[color= #339933;]==[color= #cc66cc;]0[color= #009900;]) [color= #009900;])[color= #009900;]{

	[color= #003399;]System.[color= #006633;]out.[color= #006633;]print[color= #009900;](i [color= #339933;]+ [color= #0000ff;]" " [color= #009900;])[color= #339933;];

	number [color= #339933;]/= i [color= #339933;];

[color= #009900;]}

[color= #000000; font-weight: bold;]else

          i[color= #339933;]++;

[color= #009900;]}

 

[color= #009900;]}

 

[color= #000000; font-weight: bold;]static [color= #000066; font-weight: bold;]boolean isPrime [color= #009900;]([color= #000066; font-weight: bold;]int n [color= #009900;])

[color= #009900;]{

[color= #000000; font-weight: bold;]for [color= #009900;]([color= #000066; font-weight: bold;]int i[color= #339933;]=[color= #cc66cc;]2 [color= #339933;]; i[color= #339933;]<= [color= #003399;]Math.[color= #006633;]sqrt[color= #009900;](n[color= #009900;]) [color= #339933;]; i[color= #339933;]++[color= #009900;])

[color= #000000; font-weight: bold;]if [color= #009900;]( n[color= #339933;]%i [color= #339933;]== [color= #cc66cc;]0 [color= #009900;])

	[color= #000000; font-weight: bold;]return [color= #000066; font-weight: bold;]false [color= #339933;];

 

[color= #666666; font-style: italic;]// it's prime number 

[color= #000000; font-weight: bold;]return [color= #000066; font-weight: bold;]true [color= #339933;];

[color= #009900;]}

 

[color= #009900;]}

بالتوفيق :)

تم تعديل هذه المشاركة بواسطة Wajdy Essam في 20 نوفمبر 2008 في 07:37

http://informatic-ar.com منصة تعليمية عربية في علوم الحاسب والبرمجة

https://moalfat.com  للكتب الالكترونية والكورسات التعليمية

Everything we see now is just an engineering solution based on old science

#8

اهلا اختي بيان ..

هل يصلح معك ان أعمل لك برنامج يحلل لك أى رقم الى عومله الاولية ..

ولكن بلغة الvb وليس الجافا

بســم الله الـرحمــن الرحيــم

السلام عليكــم ورحمـة الله وبركاتــة ،،

الحمدلله والصلاة والسلام على رسول الله وعلى آله وصحبه أجمعين

شكراً لك اخي الكريم

#9

جزاك الله خيرا شكرا كتيييير الك اخي وجدي الطريقه حلوه كتير وزبطت معي لما جربتها واسف على تأخري بالرد

islambaseوشكرا الك

بس انا لساتني مبتدئه ولسه ما تعلمت ال وجزاك الله كل خيرvb

:bye:

شكرا كتييييييييييييير إلكو

مواضيع مشابهة