素数にはこれとは違う論理ですか？

Question

私はjavaを初めて使っています。私は素数を見つけるためのプログラムを作成しようとしています。私は素数を得るための解決策がたくさんあることを知っていますが、今日では、与えられた数を2,3,5,7で割った値がプライムではないことを確認したプログラムをコーディングしました。この論理は正しいか、素数を計算するには不十分ですか？参考のため;ここにコードがありますが、驚くべきことに、それは正しく評価されています。

import java.util.Scanner; 
public class Prime 
{ 
    public static void main(String[] args) 
    { 
     Scanner sc = new Scanner(System.in); 
     System.out.println("Enter number"); 
     int n = sc.nextInt(); 
     if(n==1) { 
      System.out.println(n+" is not prime"); 
     } else if(n==2) { 
      System.out.println(n+" is prime"); 
     } else if(n%2==0 || n%3==0 || n%5==0 || n%7==0) { 
      System.out.println(n+" is not prime"); 
     } else { 
      System.out.println(n+" is prime"); 
     } 
    } 
} 

Answer 1

素数を計算するために、このロジックを右または不十分です。

いいえあなたは素数の（小）サブセットで割り切れる数だけをテストしています。大きい数字の場合、いくつかの数字が素数でないときに素数として誤って報告されます。

また、いくつかの小数は、プライムではないと誤って報告されます。

参考のため、ここにコードがありますが、驚くべきことに、それは正しく評価されています。単にあなたが7みてください121

または3、5または7よりも大きい2（またはそれ以上）の素数の積ではない数のためにそれをテストしていない意味

。

Answer 2

エラーです！まず第一に、3,5,7すべてがpirmeであり、コード3を入力すると、このプログラムは "3が素数でない"と表示し、5,7を入力します。そうではありません！

Answer 3

いいえ、それでは不十分です。小さな数字の場合は動作しますが、これらの倍数ではなく、11,13,17などの倍数になります。あなたはあなたの番号の平方根より小さいすべての素数に対してチェックする必要があります。 ニコから指摘されているように、素数ではない素数もマークされます。

Answer 4

Sieve of Eratosthenesの方が良いかどうかチェックすると、素数と高速のパフォーマンスを得るには最適なソリューションです。あなたはすぐにそれを得ることはできませんが、それは価値がある