java(자바)codeup(코드업): 1274 : 소수 판별

소수란, 약수가 1과 자기 자신 두 개 뿐인 수를 말한다.

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

예)

2     ====> 소수 (왜냐하면 약수가 1 과 자기자신 2밖에 없기때문..)

3     ====> 소수 (왜냐하면 약수가 1 과 자기자신 3밖에 없기때문..)

4     ====> 소수가 아님 (왜냐하면 약수가 1 , 2 , 4 이기 때문..)

10     ====> 소수가 아님 (왜냐하면 약수가 1 , 2 , 5 , 10 이기 때문..)

11     ====> 소수 (왜냐하면 약수가 1 과 자기자신 11밖에 없기때문..)

입력

2이상의 자연수가 입력으로 주어진다.

출력

입력으로 주어진 수가 소수이면 "prime"을 출력, 소수가 아니면 "not prime"을 출력한다.

입력 예시   예시 복사

7

출력 예시

prime

도움말

정보처리기능사에도 자주 출제되는 문제입니다.

 

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int a = 0;
		
		for (int i = 1; i <= n ; i++) {
			if(n%i == 0) {
				a = a + 1;
			}
		}
		if (a == 2) {
			System.out.println("prime");
		}
		else {
			System.out.println("not prime");
		}
	}
}