정올_2811 소수와 합성수(자바) / 수학2

시간&메모리 제한

 

문제

 

입력&출력

 

문제풀이

package com.jungol;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class jungol_2811 {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		StringBuilder sb= new StringBuilder();
		
		for (int i = 0; i < 5; i++) {
			int temp=Integer.parseInt(st.nextToken());
			if(temp==1) {
				sb.append("number one"+"\n");
				continue;
			}
			int sq = (int)Math.sqrt(temp);
			if(temp<2) {
				sb.append("prime number"+"\n");
				continue;
			}
			boolean flag=false;
			for (int j = 2; j <= sq; j++) {
				if(temp%j==0) {
					sb.append("composite number"+"\n");
					flag=true;
					break;
				}
			}
			if(flag==false) {
				sb.append("prime number"+"\n");
				continue;
			}
		}
		System.out.println(sb);
	}
}

 

- 이 문제의 경우는 소수인지? 합성수인지? 둘다 아닌지를 구분하는 문제입니다.

 

- 둘다 아닌 경우는 1 밖에 없습니다. 따라서 1에 대한 조건문으로 예외 처리를 해주면 됩니다.

 

- 소수를 구하는 방법 중에 범위를 제곱수 범위까지만 구하면 됩니다. 예를 들면 25라는 수일때 5까지만 구하면 됩니다.