Probleme mit Algorithmen

[Spin]

Hallo liebe Java Gemeinde, ich habe noch arge Probleme mit Modulo und Teilern.
Ich verstehe einfach nicht wie ich diese aufgabe hier lösen soll:

Ich übe aber bekomme es nicht hin :

If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.

Find the sum of all the multiples of 3 or 5 below 1000.

Ich wollte alle vielfachen von 3 und 5 bis 1000 addieren .
Doch bekomme ich es ansatzweise nicht mal hin.


Meine Idee ist es:

for (int i=0;i<=n;i++){
        
            zahl1= i*3;

        }

Mit dem Code bekomme ich bis zu n alle Vielfachen von 3 und mit 5 analaog.
Doch sehe ich beim Googeln elegantere Lösungen die ich aber nicht anwenden kann.

Wie kann ich eine Obere schranke festlegen, sodass i*3 nicht größer als 1000 sein darf.

    int zahl1=0;
        int zahl2=0;
        int next =0;
        int gesamt=0;
        int temp =0;
        
        for (int i=1;i<=333;i++){
            zahl1= i*3;
            zahl2= i*5;
        

            if(zahl1<1000 || zahl2<1000){
                // 16
                gesamt = zahl1 + zahl2;
                temp = gesamt + next;
                next = temp;
            }
        }
         System.out.println(temp);

Das haut , wie gesagt nicht hin :/
Überlege schon die ganze zeit , wie das gehen könnte , danke .

 

[Michael...]

Wenn Du das so machst, kannst Du das nicht über eine Bedingung machen da zahl2 - auch wenn sie längst grösser als 1000 ist - solange zur summe addiert wird wie zahl1 < 1000 ist.

if (zahl1 < 1000)
    gesamt += zahl1;
if (zahl2 < 1000)
    gesamt += zahl2;

Und diese temporären Variablen temp und next kannst Du Dir eigentlich auch sparen - sind nur unnötiger Balast.

 

[Marco13]

???:L Häm - das Zauberwort hast du eigentlich schon selbst genannt, aber nicht verwendet: Modulo. Mit
if (i%3==0)
findet man raus, ob eine Zahl durch 3 teilbar (also ein Vielfaches von 3) ist... Das kann man ja verwenden, ohne irgendwelche abstrusen Schleifengrenzen oder weitere Bedingungen...

 

[Spin]

int zahl1 = 0;
        int zahl2 = 0;
        int gesamt = 0;

        for (int i = 1; i <= 1000; i++) {
            zahl1 = i * 3;
            zahl2 = i * 5;

            if (zahl1 <= 1000) {
                gesamt += zahl1;
            }
            if (zahl2 <= 1000) {
                gesamt += zahl2;

            }
        }
        System.out.println(gesamt);

Aber das gibt mir nicht die richtige Lösung aus :/

        for (int i = 1; i <= 1000; i++) {
            if (i % 5 == 0) {
                gesamt += i;
            }
            if (i % 3 == 0) {
                gesamt += i;
            }
        }
        System.out.println(gesamt);
    }
}

Beide geben mir das gleiche Ergebnis aus, aber beide sind nicht richtig.
Weiß einer warum , habe ich die aufgabe falsch gelesen?
Ist meine grenze falsch?

 

[ModellbahnerTT]

15

 

[Kar]

int gesamt = 0;
for(int i = 1; i < 1000; i++) {
    if(i % 3 == 0 || i % 5 == 0) {
        gesamt += i;
    }
}

Probiere es mal so.
Habs' nicht getestet aber müsste richtig sein.

 

[ModellbahnerTT]

...

 

[Marco13]

Das von Kar ist FAST nur eine umgeschriebene Variante von deiner zweiten Version.

FAST weil es einen Entscheidenden Unterschied gibt. Ich spekuliere mal, dass das Ergebnis um 5 vom "richtigen" Ergebnis abweicht. Und die Aufgabenstellung war

Find the sum of all the multiples of 3 or 5 [b]below[/b] 1000.

 

[Spin]

target=999
sum=0
for i=1 to target do
if (i mod 3=0) or (i mod 5)=0 then sum:=sum+i
output sum

Ok danke ihr lieben
Für eure Hilfe.
Es hat geklappt. Habe zudem schnell ein Pseudocode geschrieben. Hoffe das ist so richig.
will mir ne kleine Sammlung mach und mein Verständis zu schleifen und Berechnungen verbessern.

Mal schauen ob das hier auch lösbar ist :

Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be:

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

Find the sum of all the even-valued terms in the sequence which do not exceed four million.

Werd dazu ne lsg vorstellen. Hauptsache mein java macht mit : die summe soll ja 4 millionen nicht übersteigen. grüße