글 읽기 - 자바 시간초과에 관하여 질문드립니다.

kkjhj77 5년 전 0

답은 맞게 나오는데 자꾸 시간초과가 나오네요.

for문을 한개로만 돌려야 되나요 ??

import java.util.Scanner;

public class Main {
	public static void main(String[] args)	{
		Scanner scan = new Scanner(System.in);
		int min = scan.nextInt(); 
		int max = scan.nextInt();
		scan.close();
		int count = 0;
		for(int i=min; i<=max; i++) {
			for(int j=2; j<=i; j++) {
				if(i%j == 0) {
					count ++;
				}
				if(count == 2) {
					break;
				}
			}
			if(count == 1) {
				System.out.println(i);
			}
			count = 0;
		}
	}
}

bupjae 5년 전 0

for문을 2개 돌리는 건 피할 수 없지만, 이 알고리즘은 시간이 너무 많이 걸립니다.

"에라토스테네스의 체" 알고리즘을 공부하는 것을 추천드립니다.

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

문제

문제

출처

ICPC

자바 시간초과에 관하여 질문드립니다.

kkjhj77 5년 전 0

bupjae 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말