Java에서 1에서 100까지의 소수를 인쇄하는 프로그램

소수란 무엇입니까?

소수 1 또는 자기 자신으로만 나누어 떨어지는 수입니다. 두 개의 작은 자연수의 곱이 아닌 1보다 큰 자연수입니다. 예를 들어, 11은 1 또는 그 자체로만 나눌 수 있습니다. 기타 소수 2, 3, 5, 7, 11, 13, 17 등

참고: 0과 1은 소수가 아닙니다. 2는 유일한 짝수 소수입니다.

Java에서 1에서 100 사이의 소수 프로그램을 인쇄하는 방법

다음은 1에서 100까지의 소수를 인쇄하는 Java 프로그램입니다.

프로그램 논리:

• 자바에서 소수 프로그램의 주요 메소드는 자바에서 1에서 100 사이의 소수를 하나씩 검사하는 루프를 포함합니다.
• 메인 메소드는 CheckPrime 메소드를 호출합니다. 숫자가 Java에서 소수인지 여부를 확인합니다.
• 입력된 숫자, 예를 들어 17을 값 2에서 17로 나누고 나머지를 확인해야 합니다. 나머지가 0이면 소수가 아닙니다.
• 자신의 절반 이상으로 나누어 떨어지는 수는 없습니다. 따라서 numberToCheck/2만 반복해야 합니다. 입력이 17이면 절반은 8.5이고 루프는 값 2에서 8까지 반복합니다.
• numberToCheck인 경우 다른 숫자로 완전히 나눌 수 있는 경우 false를 반환하고 루프가 끊어집니다.
• numberToCheck인 경우 소수이면 true를 반환합니다.
• Java의 소수 1~100에 대한 기본 메서드에서 isPrime이 TRUE인지 확인합니다. PrimeNumbersFound 문자열에 추가
• 마지막으로 Java에서 1에서 100까지의 소수를 인쇄합니다.

public class primeNumbersFoundber {

    public static void main(String[] args) {

        int i;
        int num = 0;
        int maxCheck = 100; // maxCheck limit till which you want to find prime numbers
        boolean isPrime = true;

        //Empty String
        String primeNumbersFound = "";

        //Start loop 2 to maxCheck
        for (i = 2; i <= maxCheck; i++) {
            isPrime = CheckPrime(i);
            if (isPrime) {
                primeNumbersFound = primeNumbersFound + i + " ";
            }
        }
        System.out.println("Prime numbers from 1 to " + maxCheck + " are:");
        // Print prime numbers from 1 to maxCheck
        System.out.println(primeNumbersFound);
    }
    public static boolean CheckPrime(int numberToCheck) {
        int remainder;
        for (int i = 2; i <= numberToCheck / 2; i++) {
            remainder = numberToCheck % i;
            //if remainder is 0 than numberToCheckber is not prime and break loop. Else continue loop
            if (remainder == 0) {
                return false;
            }
        }
        return true;

    }

}

출력:

Java 프로그램에서 1에서 100 사이의 소수 출력은 다음과 같습니다.

Prime numbers from 1 to 100 are:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

프로그램을 확인하여 모든 입력 번호에서 소수 찾기