היי
אני צריך לבנות פונקציה שכאשר משתמש יכניס קלט, יתקבלו המחלקים הראשוניים שלו בסדר עולה.
כלומר, עבור קלט (למשל) 456 יוצג:
19×3×2×2×2 = 456.

שברתי את הראש על זה ואפילו אין לי כיוון ורעיון איך עושים כזה דבר.
אשמח לעזרה
תודה

נניח ככה off the cuff

לרוץ מ1 עד המספר לבדוק האם המספר מתחלק, ולבדוק האם המחלק ראשוני?

מספר ראשוני הוא מספר שלא מתחלק בשום מספר בין 1 ל שורש שלו?

למספר הנוכחי נקרא X
למחלק הנוכחי נקרא I
I=2
X=INPUT
הלולאה החיצונית: כל עוד X שונה מ1, תקרא ללולאה הפנימית.

הלולאה הפנימית: כל עוד I*I אינו גדול מX:
אם X מתחלק בI - הוסף *I למחרוזת הפלט, חלק את X בI וצא מהלולאה הפנימית.
אחרת, העלה את I ב1

ביציאה מהלולאה הפנימית:
אם I בריבוע עבר את X, אין לX מחלקים, והוא ראשוני. הוסף *X למחרוזת הפלט , הפוך את X ל1 וצא מהלולאה הפנימית.

לאחר שהלולאה החיצונית הסתיימה, החלף את התו הראשון במחרוזת הפלט - ברווח.
כנראה יש שיטה עדיפה לטיפול בפלט, אולי הדפסת 1 בתחילת החישוב.

כל מחלק שתמצא, לא מתחלק במספרים נמוכים ממנו (אחרת הם היו נמצאים) - ולכן הוא ראשוני.
ניתן לשפר באמצעות הכנת מערך מספרים ראשוניים.

רק שזה לא נכון...
2*7 = 14
7 גדול מ שורש 14 שזה בין 3 ל4

14:
מגיעים ל2 שהוא מחלק של המספר - ומדפיסים 2.
מנסים שוב 2 - לא מוצאים ולכן עולים למחלק הבא.
כשמגיעים ל3 - מבינים שלא נשארו מחלקים קטנים מ7,(7 קטן מ9) ומדפיסים 7.

סך הכל: 3 מעברים
כנראה פיספסת את זה שגםמ X וגם I משתנים במהלך הריצה

זה כמעט נכון.. (למעט האיטרציה האחרונה)...

קוד:

public static void rewoniim(int n)
	{		
		String ans = n+" = ";
		boolean found = true;
		while (found){
			found = false;
			for (int i=2;i<= Math.sqrt(n) && !found ;i++)
			{
				if (n%i==0)
				{
					//System.out.println(i);
					ans = ans + i + "X";
					n = n/i;
					found = true;
				}
			}
		}
		
		System.out.println(ans+n);
	}

או ואי ואי לי...

קוד:

	public static void rewoniim(int n)
	{		
		if (n==1)
		{
			System.out.println("1 = 2^0");
			return;
		}
		
		String ans = n+" = ";
		int lim = (int)Math.sqrt(n);
		for (int i=2;i<= lim ;i++)
		{
			if (n%i==0)
			{
				while (n%i==0 && i!=n)
				{
					//System.out.println(i);
					ans = ans + i + "X";
					n = n/i;
				}
				lim = (int)Math.sqrt(n);
			}
		}
		
		
		System.out.println(ans+n);
	}

יש מספר דרכים:
http://en.wikipedia.org/wiki/Integer_factorization

ציטוט:

במקור נכתב על ידי Michael Shermer Smart people are very good at rationalizing things they came to believe for non-smart reasons.