Eine Schleife zur Überprüfung der Primzahl

Question

package pureTest; 
import java.io.*; 
import java.util.*; 
import java.text.*; 
import java.math.*; 
import java.util.regex.*; 

public class test3 {  
     public static void main(String[] args) { 
      /* Enter your code here. */ 
      Scanner sc = new Scanner(System.in); 
      int n = sc.nextInt(); 
      for (int i = 2; i< n; i++){ 
       if(n <= 3){ 
        System.out.println("Prime"); 
        break; 
       }else if(n%i ==0){ 
        System.out.println("Not Prime"); 
        break; 
       }else{ 
        System.out.println("Prime"); 
       } 
      } 

      } 
     } 

der Eingang von 7; der Ausgang ist Wiederholungen von Prime:

Nur wundernd, warum die If-Bedingung hier nicht funktioniert.

Answer 1

Code prime gedruckt wird, bis er Teiler findet!

for (int i = 2; i< n; i++){ 
      if(n <= 3){ 
       System.out.println("Prime"); 
       break; 
      }else if(n%i ==0){ 
       System.out.println("Not Prime"); 
       break; 
      }else{ 
       System.out.println("Prime"); --> this line will be printed every time in your loop! 
      } 
     } 

Auch brauchen Sie nicht bis n iterieren, wie nach n/2 gibt es keine Zahl sein würde, die dieser Code n :-)

prüfen teilen kann ...

private static boolean checkPrime(int n) { 
    int i = 2; 
    while(i<=n/2){ 
     if(n%i++ == 0){ 
      return false; 
     } 
    } 
    return true; 
} 

Answer 2

Ihre else-Klausel ist falsch. Es druckt jedesmal "Prime" n ist nicht durch i teilbar. Es druckt sogar prime für nicht-primäre Eingaben (zum Beispiel wird es "Prime" für 21 vor dem Drucken von "Not Prime" drucken, da 21% 2! = 0).

um so etwas wie ändern Schleife:

 for (int i = 2; i < n; i++) { 
      if(n <= 3){ 
       System.out.println("Prime"); 
       return; 
      } else if(n%i == 0){ 
       System.out.println("Not Prime"); 
       return; 
      } 
     } 
     System.out.println("Prime"); 

Answer 3

public static void main(String[] args) { 
     /* Enter your code here. */ 
     Scanner sc = new Scanner(System.in); 
     int n = sc.nextInt(); 
     boolean isPrime = true; 
     for (int i = 2; i< n; i++){ 
      if(n <= 3){ 
       break; 
      }else if(n%i ==0){ 
       System.out.println("Not Prime"); 
       break; 
      } 
     } 
     if (isPrime) { 
      System.out.println("Prime"); 
     } else { 
      System.out.println("Not prime"); 
     } 
     } 

Wenn Sie einfach in der main Funktion überprüfen möchten, die oben in Ordnung ist. Wenn Sie das auch tun wollen versuchen Sie folgendes:

public static void main() { 
    Scanner sc = new Scanner(System.in); 
    int n = sc.nextInt(); 
    if (isPrime(n)) { 
     System.out.println("Prime"); 
    } else { 
     System.out.println("Not prime"); 
    } 
} 

boolean isPrime(int n) { 
    if (n < 2) { 
     return false; 
    if (n == 2) 
     return true; 
    if (n%2 == 0) 
     return false; 
    for (int i = 3; i*i<=n; i+=2){ 
     if (n%i == 0) 
      return false 
    return true; 
} 

Answer 4

boolean isPrime = true; 
    Scanner sc = new Scanner(System.in); 
int n = sc.nextInt(); 
    for (int i = 2; i< n; i++){ 
     if(n%i==0) { 
      System.out.println("Not Prime"); 
      isPrime=false; 
      break; 
     } 
    } 

    if(isPrime) { 
     System.out.println("Prime"); 
    }