Skip to content

Instantly share code, notes, and snippets.

@d8ta
Last active December 27, 2015 09:49
Show Gist options
  • Save d8ta/7306865 to your computer and use it in GitHub Desktop.
Save d8ta/7306865 to your computer and use it in GitHub Desktop.
bsp 17
using System;
namespace bsp17
{
class MainClass
{
/* 17. (2P) Schreibe eine Methode printPrimeFactors, die zu einer eingegebenen Zahl die Zerlegung in Primfaktoren ausgibt.
Beispiel: 60 hat die Primfaktorzerlegung 2*2*3*5.
Tipp: Zur Lösung der Aufgabe soll das Programm die ganzen Zahlen t ≥ 2 in aufsteigender Reihenfolge betrachten.
Wenn t echter Teiler von n ist, gib t aus und vermindere n durch entsprechende Division. Andernfalls mache mit dem nächsten t weiter.
Verwende die Methode ohne Rückgabewert, aber mit der zu zerlegenden Zahl als Parameter. Die Methode gibt die Zerlegung aus.
In Main soll die Zahl eingelesen und die Methode aufgerufen werden.
*/
public static void Main (string[] args)
{
// call userInput and printPrimeFactor
Console.WriteLine(printPrimeFactor ( 333 ));
}
public static int printPrimeFactor ( int userNum ) {
for ( int counter = 2; counter <= userNum; counter ++ ) {
if (userNum >= 2) {
if (userNum % counter == 0) {
Console.WriteLine ( counter );
}
}
}
return userNum;
}
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment