Vergleich von DatenPaketen

[WildesPony]

Hallo erst mal^^
Ich bin gänzlich neu in Thema und hab auch erst vor einer Woche angefangen.
Nun zur Frage:
public class Program
{
public static void main(String[] args) {

for(int num = 1; num < 11; num ++){ for(int num2 = 1; num2 < 11; num2 ++)

System.out.print(num * num2 + " ");
System.out.println(); }
}
Das oben ist das kleine 1*1 " Wer eine besser Lösung hat immer her damit"
Ich möchte das oben nun mit
for(int num = 1; num < 101; num ++) vergleichen. (Was ja die Primzahlen sein müssten) also soll der mir die Zahlen die nur unten ( for(int num = 1; num < 101; num ++))
Vorkommen ausgeben.
Hab aber leider bisher nichts gefunden. Jemand eine Idee?

 

[httpdigest]

for(int num = 1; num < 101; num ++) vergleichen. (Was ja die Primzahlen sein müssten)

Nicht alle Zahlen zwischen 1 und 100 sind Primzahlen. Was genau möchtest du tun?

 

[kneitzel]

Diese Ermittlung von Primzahlen läuft eigentlich etwas anders, aber ok. Was Du machen könntest:
a) Du erstellst ein Array von boolean Werten und setzt dann alle Elemente auf true. (Die Variable könnte man z.B. als IstPrimzahl bezeichnen)
b) Dann kannst Du in der verschachtelten Schleife den Wert an der jeweiligen Stelle auf false setzen. (Dabei aber aufpassen, dass Du im Bereich des Arrays bleibst)
c) Wenn Du dann durch bist, kannst Du das Array durchgehen und alle Elemente, die noch true sind, sind dann die Primzahlen.

Was du aber beachten musst: das 1*x ist nicht ein Zeichen, dass eine Zahl keine Primzahl ist. Die äußere Schleife muss also auch von 2 loslaufen, so Du den oben beschriebenen Algorithmus haben willst.

 

[WildesPony]

Genau darum geht es ja.
Der soll im Prinzip einen Zahl nach der andern vergleichen.. Ich habe ja zwei Blöcke oben das 1*1 und unte die zahlenreihe von 1 bis 100. Das Programm soll nun gucken.
Zb: steht die elf in beiden blocken?
Nein: gleich Primzahl "auswerfen"
Steht die 12 in beiden blocken?
Ja: weiter mit der 13 usw...

 

[mihe7]

Du willst den Sieb des Eratosthenes.

 

[WildesPony]

Du willst den Sieb des Eratosthenes.

Da hält man sich für schlau und denkt man ist auf was cooles gestoßen und dann hatte ein Grieche vor 2300 Jahren schon die selbe Idee...

 

[Xyz1]

Wie?! Wurde hier etwa eine Möglichkeit gefunden die nächste Primzahl aus der vorherigen zu berechnen?