Computer >> 컴퓨터 >  >> 프로그램 작성 >> Java

함수를 사용하여 간격 사이의 소수를 표시하는 Java 프로그램

<시간/>

이 기사에서는 함수를 사용하여 간격 사이에 소수를 표시하는 방법을 이해합니다. 소수는 1과 자기 자신의 두 약수만 가지며 다른 숫자로 나눌 수 없는 특수 숫자입니다.

수는 인수가 1과 자기 자신뿐인 경우 소수입니다. 11은 소수입니다. 그 인수는 1과 11 자체입니다. 소수의 몇 가지 예는 2, 3, 5, 7, 11, 13 등입니다. 2는 유일한 짝수 소수입니다. 다른 모든 소수는 홀수입니다.

아래는 동일한 데모입니다 -

입력

입력이 -

라고 가정합니다.
Starting number : 1
Ending number : 75

출력

원하는 출력은 -

The prime numbers between the interval 1 and 75 are:
1 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73

알고리즘

Step 1 - START
Step 2 - Declare 2 integer values namely my_high, my_low.
Step 3 - Read the required values from the user/ define the values
Step 4 - Define a function IsPrime which returns Boolean value. The function takes an integer input and checks if the input is divisible by any of its lower number except 1.
Step 5 - If yes, it returns false , else it will return true.
Step 6 - Using a for loop, iterate from my_low to my_high, for each number, call the function IsPrime. If true is returned , it is a prime number, store the number
Step 7 - Display the result
Step 8 - Stop

예시 1

여기에서 입력은 프롬프트에 따라 사용자가 입력하고 있습니다. 우리코딩 그라운드 도구에서 이 예제를 라이브로 사용해 볼 수 있습니다. 함수를 사용하여 간격 사이의 소수를 표시하는 Java 프로그램 .

import java.util.Scanner;
public class PrimeNumber {
   public static void main(String[] args) {
      int my_high, my_low;
      System.out.println("Required packages have been imported");
      Scanner my_scanner = new Scanner(System.in);
      System.out.println("A reader object has been defined ");
      System.out.print("Enter the starting number : ");
      my_low = my_scanner.nextInt();
      System.out.print("Enter an ending Number: ");
      my_high = my_scanner.nextInt();
      System.out.println("The prime numbers between the interval " + my_low + " and " + my_high + " are:");
      while (my_low < my_high) {
         if (IsPrime(my_low))
            System.out.print(my_low + " ");
            ++my_low;
      }
   }
   public static boolean IsPrime(int my_input) {
      boolean flag = true;
      for (int i = 2; i <= my_input / 2; ++i) {
         if (my_input % i == 0) {
            flag = false;
            break;
         }
      }
      return flag;
   }
}

출력

Required packages have been imported
A reader object has been defined
Enter the starting number : 1
Enter the ending number : 75
The prime numbers between the interval 1 and 75 are:
1 2 5 3 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73

예시 2

여기서 정수는 이전에 정의되었으며 그 값은 콘솔에 액세스되어 표시됩니다.

public class PrimeNumber {
   public static void main(String[] args) {
      int my_high, my_low;
      my_low = 1;
      my_high = 75;
      System.out.println("The starting and ending numbers are defined as " + my_low + " and " + my_high);
      System.out.println("The prime numbers between the interval " + my_low + " and " + my_high + " are:");
      while (my_low < my_high) {
         if (IsPrime(my_low))
            System.out.print(my_low + " ");
            ++my_low;
      }
   }
   public static boolean IsPrime(int my_input) {
      boolean flag = true;
      for (int i = 2; i <= my_input / 2; ++i) {
         if (my_input % i == 0) {
            flag = false;
            break;
         }
      }
      return flag;
   }
}

출력

The starting and ending numbers are defined as 1 and 75
The prime numbers between the interval 1 and 75 are:
1 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73