[쉽게 배우는 자바 프로그래밍] 3장 : 10번 - JAVA[자바]

⊙ 문제

 

다음은 주어진 정수가 소수(prime)인지를 조사하는 프로그램의 일부이다. isPrime() 메서드를 완성하시오. 여기서 소수는 1보다 크면서 1과 자신 외에는 나누지 않는 수이다.

 

    public static void main(String[] args) {
        System.out.print("양의 정수를 입력하세요 : ");
        int num = new Scanner(System.in).nextInt();
        if (isPrime(num))
            System.out.println(num + "는 소수입니다.");
        else
            System.out.println(num + "는 소수가 아닙니다.");
    }

 

 

---

 

⊙ 문제 접근 과정

 

메서드를 한번 완성시켜보자 !

 

 

---

 

⊙ 문제 풀이

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        System.out.print("양의 정수를 입력하세요 : ");
        int num = new Scanner(System.in).nextInt();
        if (isPrime(num))
            System.out.println(num + "는 소수입니다.");
        else
            System.out.println(num + "는 소수가 아닙니다.");
    }

    public static boolean isPrime(int num) {
        if (num <= 1)
            return false;

        for (int i = 2; i < num; i++) {
            if ( num % i == 0 )
                return false;
        }
        return true;
    }
}

 

 

---

⊙ 결과

 

---

⊙ 마무리

 

NONE

 

좋아요는 로그인하지 않아도 누를 수 있습니다!