was berechnet diese programm?

[akvarel]

static int f(int N){
		int n=1;
		int k=2;
		int l=2;
		while(k<=N && l<=k){
			if (k%l==0){
				if(k==l)n=n*k;
					k++;
					l=2;
				}
		        else l++;
					
				return n;
			}

Ich kann schon nachvolziehen, wie hier alles berechnet wird, aber ich kann das nicht als Formel formulieren.
Also, ich bin dazu gekommen, wenn N ungerade ist
zb(N=7), dann werden alle ungeraden Zahlen,die vor 7 sind(N1=3,N2=5) so berecHnet:
2*N1*N2*7=210
=> 2* Produkt N (N=3 und Produkt bis n)

und wenn N=6, dann werden alle ungeraden Zahlen,die vor 6 sind(N1=3,N2=5) so berechnet.

aber wie sieht die normale mathematische Formel aus?

Vielen Dank im Vorraus.

 

[muckelzwerg]

Wie wärs mit einer Wertetabelle? Das macht es bei den Temperaturen doch gleich viel angenehmer. Und vielleicht kommst Du versehentlich sogar selbst noch drauf.

 

[ARadauer]

Wie wärs mit Klammern sauber setzen ;-)
Ich denke nicht, dass du 100%ig weißt was genau hier passiert...
if(k==l)n=n*k;
k++;
l=2;
bzw wohin dieses else gehört
}
else l++;

 

[Firephoenix]

Hi,
abgesehen davon ist die Methode so kein gültiger Java-code.
Setzt man für N nämlich 1 ein wird die while-schleife garnicht erst betreten, dahinter kommt aber kein Code mehr - und damit auch kein return-statement. Somit kann die Methode in dem Fall garnichts zurückgeben.
Gruß

 

[Shulyn]

0   =  -1
1   =  -1
2   =  2
3   =  2
4   =  2
5   =  2
6   =  2
7   =  2
8   =  2
9   =  2
10  =  2

Ich habe die methode um ein return -1 erweitert, sollte nicht in die While schleife gelaufen werden...

 

[SlaterB]

wenn schon so viele posten, dann muss ich ja wenigstens schlechtes korrigieren:
naja, so machts nun wirklich keinen Sinn, die Schleife sollte vor dem return aufhören..

 

[AlexSpritze]

aber wie sieht die normale mathematische Formel aus?

Was verstehst du unter "normale" mathematische Formel?
Sowas wie f(x) = x^2 + 2x - 1?

 

[akvarel]

Was verstehst du unter "normale" mathematische Formel?
Sowas wie f(x) = x^2 + 2x - 1?

Ja. etwas so.

 

[akvarel]

static int f(int N){
        int n=1;
        int k=2;
        int l=2;
        while(k<=N && l<=k){
            if (k%l==0){
                if(k==l){n=n*k;}
                    k++;
                    l=2;
                }
             else l++;
                    
                return n;
            }

else gehört zur erste if.
nehmen wir an, dass N>1

Und tabelle sieht das so aus.

N=2,n=2
N=3,n=2
N=4,n=6
N=5,n=30
N=6,n=30
N=7,n=210
N=8,n=210
N=9,n=210
N=10,n=210
N=11,n=210
N=12,n=2310
N=13,n=2310
N=14-16,n=30030
N=17,n=510510

Und es entsrprich fast dem, was ich geschrieben habe.

Also, ich bin dazu gekommen, wenn N ungerade ist
zb(N=7), dann werden alle ungeraden Zahlen,die vor 7 sind(N1=3,N2=5) so berecHnet:
2*N1*N2*7=210
=> 2* Produkt N (N=3 und Produkt bis n)

und wenn N=6, dann werden alle ungeraden Zahlen,die vor 6 sind(N1=3,N2=5) so berechnet.

Man muss noch berücksichtigen, dass die ungeraden N,die durch 3 ohne Rest teilbar sind, sie das 2*Produkt von ungeraden Vorgänger.

richtig?

 

[ruhhff]

static int f(int N) {
	int n=1;
	int k=2;
	int l=2;
    
	while(k<=N && l<=k) {
        if (k%l==0) {
            if(k==l) {
            	n=n*k;
            }
            k++;
            l=2;
        } else {
        	l++;
        }
                
        return n;
	}
}

 

[Shulyn]

ka. wie du diese Ausgaben bekommst solange das retun n IN der While schleife steht...
Du solltest IMMER alle Klammern setzen, damit es nicht zu verwirrungen kommen kann.

[Java]
static int f(int N) {
int n = 1;
int k = 2;
int l = 2;

while (k <= N && l <= k)
{ // begin while
if (k % l == 0) {
if (k == l) {
n = n * k;
}
k++;
l = 2;
} else {
l++;
}
// return n; 2 Zeilen tiefer damit es "richtig" wird.
} // end while
return n;
}
[/Java]

 

[akvarel]

mein Problem ist in der Code alle Klammer zu setzen, sondern zu verstehen was diese Programm berechnet.
Man kann ja ohne Klammern da verstehen, was zu was gehört.

 

[Michael...]

mein Problem ist in der Code alle Klammer zu setzen, sondern zu verstehen was diese Programm berechnet.

Der Code berechnet das Produkt aller Primzahlen im Bereich 1 bis N. Ob man das in einer math. Formal darstellen kann: keine Ahnung - ich kann's nicht.

 

[akvarel]

Und Laufzeit in worst case ist O(N) ?