1からNまでのすべての素数を表示するJavaプログラム

この記事では、Javaで1からNまでのすべての素数を表示する方法を理解します。 1から無限大までのすべての可能な正の数は自然数と呼ばれます。素数は、1とそれ自体が2つしかない特殊な数であり、他の数で割ることはできません。

唯一の因数が1である場合、その数は素数です。 11は素数です。その因数は1と11そのものです。素数の例としては、2、3、5、7、11、13などがあります。 2は唯一の偶数の素数です。他のすべての素数は奇数です。

以下は同じのデモンストレーションです-

入力

入力が-

Enter the value of n :10

出力

必要な出力は-

2 3 5 7

アルゴリズム

Step1- Start
Step 2- Declare an integer : n
Step 3- Prompt the user to enter an integer value/ Hardcode the integer
Step 4- Read the values
Step 5- Using a while loop from 1 to n, check if the 'i' value is divisible by any number from 2 to i.
Step 6- If yes, check the next number
Step 7- If no, store the number as a prime number
Step 8- Display the 'i' value as LCM of the two numbers
Step 9- Stop

例1

ここでは、プロンプトに基づいてユーザーが入力を入力しています。この例は、コーディンググラウンドツールでライブで試すことができます 。

import java.util.Scanner;
public class PrimeNumbers{
   public static void main(String arg[]){
      int i,n,counter, j;
      Scanner scanner = new Scanner(System.in);
      System.out.println("Required packages have been imported");
      System.out.println("A reader object has been defined ");
      System.out.print("Enter the n value : ");
      n=scanner.nextInt();
      System.out.print("Prime numbers between 1 to 10 are ");
      for(j=2;j<=n;j++){
         counter=0;
         for(i=1;i<=j;i++){
            if(j%i==0){
               counter++;
            }
         }
         if(counter==2)
         System.out.print(j+" ");
      }
   }
}

出力

Required packages have been imported
A reader object has been defined
Enter the n value : 10
Prime numbers between 1 to 10 are 2 3 5 7

例2

ここでは、整数は事前に定義されており、その値にアクセスしてコンソールに表示されます。

public class PrimeNumbers{
   public static void main(String arg[]){
      int i,n,counter, j;
      n= 10;
      System.out.printf("Enter the n value is %d ", n);
      System.out.printf("\nPrime numbers between 1 to %d are ", n);
      for(j=2;j<=n;j++){
         counter=0;
         for(i=1;i<=j;i++){
            if(j%i==0){
               counter++;
            }
         }
         if(counter==2)
         System.out.print(j+" ");
      }
   }
}

出力

Enter the n value is 10
Prime numbers between 1 to 10 are 2 3 5 7