素数をチェックするためのループ

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"); 
       } 
      } 

      } 
     } 

入力が7です。出力はPrimeの繰り返しです。

7 
Prime 
Prime 
Prime 
Prime 
Prime 

ここでif条件がうまくいかない理由が不思議です。

Answer 1

それは除数を見つけるまで、あなたのコードが首相に印刷されます！

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! 
      } 
     } 

N/2の後のnチェックこのコードを

:-)を分割することができます何の数はないだろうとしても、あなたが...、n個まで反復する

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

を必要としません。

Answer 2

あなたのelse節は間違っています。 nは、iで割り切れないたびに「プライム」を印刷します。それは非プライム入力に対してprimeを印刷します（例えば、21％2！= 0なので、 "Prime"ではなく "Prime"を21に印刷します）。

ような何かにあなたのループを変更

：あなたは、単にmain機能でチェックする場合は上記okです

 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"); 
     } 
     } 

。あなたがそれもやりたい場合は、次の操作を試してください。

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"); 
    }