본문 바로가기
준비/연습문제

[연습문제] 4. 어떤 수가 입력되면 그 수가 소수인지 판단하시오.

by ssunooo 2024. 6. 19.

 

Q. 어떤 수가 입력되면 그 수가 소수인지 판단하시오.

 

A. 어떤수를 입력하여 출력할 수 있게 Scanner scan = new Scanner(System.in); 을 사용한다.

    예, 아니오로 판별하기 위해 isPrime을 사용한다.

    횟수가 정해져 있으니 for반복문을 사용한다.

    그중 소수라는 조건이 있으니 if 조건문을 사용한다. (입력한수/a를 할때 0이 있으면 소수가 아니다.)

    

public static void main(String[] args) { // 어떤 수가 입력되면 그 수가 소수인지 판단하시오.
     Scanner scan = new Scanner(System.in);
     System.out.println("소수인지 판별할 숫자를 입력하세요."); // 숫자를 입력한다.

     int num = scan.nextInt();

     boolean isPrime=true; // 소수인지 판별한다.

     for(int a=2;a<num;a++) { // 2부터 입력한 숫자-1까지 출력한다.
          if(num%a==0) { // 입력한수/a를 할때 0이 없으면 false
               isPrime=false;
               break;
          }
     }

     if(num<2) { // 1은 소수가 아니다.
          isPrime=false;

     }
     System.out.println(isPrime ? "소수입니다." "소수가 아닙니다.");
     // true면 "소수입니다.", false면 "소수가 아닙니다."를 출력한다.
}

 

 

2024.06.19