글 읽기 - [JAVA] 4948번 시간초과 질문 드립니다!

iskim328 4년 전 0

아라토스테네스의 체를 사용 하였는데도 시간초과가 나옵니다. 조언 부탁드려요!!

import java.util.*;
import java.io.*;

public class Main 
{
	public static void main(String[] args) throws IOException
	{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int n, i, j, count;

		while(true)
		{
			String s = br.readLine();
			if(s.equals("0"))
			{
				break;
			}
			n = Integer.parseInt(s);

			int[] nums = new int[(2*n)-n+1];

			for(i = 0; i < nums.length-1; i++)
			{
				nums[i] = n+1;
				n++;
			}

			for(i = 2; i <= (int)Math.sqrt(n); i++)
			{
				for(j = 0; j < nums.length; j++)
				{
					if(nums[j] == 0)
					{
						continue;
					}
					if(nums[j] % i == 0 && nums[j] != i)
					{
						nums[j] = 0;
					}
				}
			}
			count = 0;
			
			for(i = 0; i < nums.length; i++)
			{
				if(nums[i] != 0)
				{
					count++;
				}
			}
			bw.write(count + "\n");
		}
		bw.flush();
	}
}

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

문제

문제

출처

ICPC

[JAVA] 4948번 시간초과 질문 드립니다!

iskim328 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말