글 읽기 - 시간초과 어떻게 해결해야 하나요ㅠㅠㅠ

lsc3303 8년 전 0

시간초과는 어떻게 해결해야 하는건가요??

혹시 코드가 잘못되서 그런건지..

답답하네요ㅠㅠ

import java.util.*;

public class primenumber2 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int[] arr = new int[2];
		arr[0] = sc.nextInt();
		arr[1] = sc.nextInt();
		int tmp;

		// 배열 정렬
		if (arr[0] > arr[1]) {
			tmp = arr[0];
			arr[0] = arr[1];
			arr[1] = tmp;
		}
		boolean flag;
		for (int i = arr[0]; i <= arr[1]; i++) {
			flag = true;

			// 주어진 숫자가 소수인지 확인
			for (int j = 2; j < i; j++) {
				if (i % j == 0)
					flag = false;
			}

			// 소수라면 값을 출력
			if (flag)
				System.out.println(i);
		}
	}

}

kesakiyo 8년 전 0

그렇게 하면 너무 느려요.

에라토스테네스의 체를 찾아보세요.

lsc3303 8년 전 0

감사합니다!

덕분에 해결했습니다!!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

시간초과 어떻게 해결해야 하나요ㅠㅠㅠ

lsc3303 8년 전 0

kesakiyo 8년 전 0

lsc3303 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말