Wie schreibe ich eine Schleife, um mehrere Primzahlen in Java anzuzeigen?

Question

Meine Zuordnung lautet:

Schreiben Sie ein Programm, das alle Primzahlen zwischen einer und einer Nummer, die Sie dem Benutzer eingeben können, findet.

• Suchen Sie die Primzahlen zwischen 0 und der vom Benutzer eingegebenen Zahl.
• Drucken Sie diese Primzahlen, eine pro Zeile.
• Fügen Sie nach jeder Primzahl einen Doppelpunkt hinzu und drucken Sie dann alle nicht-Primzahlen aus, die eliminiert wurden.

Grundsätzlich sind diese Nicht-Primzahlen die Vielfachen der Primzahlen.

Zum Beispiel, wird die Ausgabe wie folgt aussehen:

2: 4 6 8 10 12 14 16 18... 
3: 9 15 21 27 

ich Primzahlen tat. Ich kann nicht herausfinden, wie man Vielfache berechnet und anzeigt? Hilfe bitte!

package assignment4; 

import java.util.Scanner; 

public class Assignment4 { /** 
* @param args the command line arguments 
*/ 
public static void main(String[] args) { 
    Scanner s = new Scanner(System.in); 
    final int START = 1; 
    System.out.print("Enter the end number number : "); 
    int end = s.nextInt(); 
    System.out.println("List of prime numbers between " + START + " and " 
    + end); 
     for (int i = START; i <= end; i++) { 
     if (isPrime(i)) { 
      System.out.println(i + ":"); 
     } 
    } 
} 

    public static boolean isPrime(int n) { 
    if (n <= 1) { 
     return false; 
    } 
    for (int i = 2; i < Math.sqrt(n); i++) { 
     if (n % i == 0) { 
      return false; 
     } 
    } 
    return true;} 

} 

Answer 1

Das Anzeigen von Vielfachen wäre einfach, wenn Sie mit Sieb des Erathrosthenes sieben würden. Sie erstellen ein Array von Zahlen von 2 bis n. Beginnen Sie mit 2, markieren Sie alle Vielfachen nicht-prime: 2 4 6 ... drucken Sie sie aus. Wählen Sie die nächste Primzahl (d. H. Die Nummer, die nicht als nichtprimär markiert wurde), d. H. 3, markieren Sie alle Nicht-Primzahlen aller Vielfachen (die noch nicht vorhanden waren): 9 15 ... und so weiter.

einfachste Lösung:

boolean[] x = new boolean[N];// x[i] is true when i is not prime 
    for(int i=2;i<N;i++){ 
     if(!x[i]){ 
      System.out.print(i+" : "); 
      for(int j=i*i;j<N;j+=i){ 
       if(!x[j]) 
       System.out.print(j+" "); 
       x[j]=true; 
      } 
     System.out.println(); 
     } 
    } 

Answer 2

Ich gehe davon aus, dass Sie Druck haben, die ein Vielfaches, bis die end Nummer möchten. Sie könnten Nest eine while-Schleife, die die Primzahl multipliziert wie folgt:

for (int i = START; i <= end; i++) { 
    if (isPrime(i)) { 
     System.out.print(i + ": "); //Changed to print so that the multiples are on the same line 
     int multiple = i * 2; 
     while (multiple <= end) { 
      multiple += i; 
      System.out.print(multiple + ", "); 
     } 
     System.out.println(""); 
    } 
} 

Answer 3

Bitte unten Antwort überprüfen für Ihre Anforderung,

package assignment4; 

    import java.util.*; 
    import java.lang.*; 
    import java.io.*; 


    public class Assignment4 
    { 
      public static List<Integer> primeNumbers = new ArrayList<>(); 
     public static String strOtherData[]; 

    public static void main (String[] args) throws java.lang.Exception 
     { 
     final int START = 1; 
     System.out.print("Enter the end number number : "); 
     int end = s.nextInt(); 

     System.out.println("List of prime numbers between " + START + " and " + end); 

     for (int i = START; i <= end; i++) { 
       if (isPrime(i)) { 
        primeNumbers.add(i); 
       } 
      } 

      strOtherData = new String[primeNumbers.size()]; 

      for (int i = START; i <= end; i++) { 
       isMultiple(i); 
      } 

      int tempCount = 0; 
      for(Integer currentNumber : primeNumbers) 
      { 
       System.out.print(currentNumber + ": \t"); 

      if(strOtherData.length > tempCount) 
       { 
       System.out.print(strOtherData[tempCount] + "\n\n"); 
       } 

       tempCount++; 
      } 
     } 

     public static boolean isPrime(int n) { 
      if (n <= 1) { 
        return false; 
      } 
      for (int i = 2; i <= n/2; i++) 
      { 
       if (n % i == 0) 
       { 
       return false; 
       } 
      } 
      return true; 
    } 

    public static void isMultiple(int n) 
    { 
      if (n <= 1) { 
        return; 
      } 

      if(isPrime(n)) 
       return; 

      int count = 0; 
      for(Integer currentInt : primeNumbers) 
      { 
       if(strOtherData[count] != null) 
       { 
        strOtherData[count] += "," + n; 
       } 
       else 
       { 
        strOtherData[count] = "" + n; 
       } 
       count++; 
      } 
    } 
    }