글 읽기 - 예제랑 똑같이 출력이 되는데 왜 틀렸는지 모르겠어요 ㅠㅠ

nhg1113 3년 전 0

import java.util.*;

public class Main {
	private static Scanner sc = new Scanner(System.in);
	
	public static void primenumber(int N)
	{
		int M=2*N;
		int sum=0;
		boolean array[] = new boolean [M+1];
		
		for(int i=0; i<M+1; i++)
		{
			array[i] = true;
		}
		array[0] = false;
		array[1] = false;
		
		for(int i=2; i*i<M; i++)
		{
			for(int j=i*2; j<M+1; j+=i)
			{
				array[j] = false;
			}
		}
		
		for(int i=N+1; i<=M; i++)
		{
			if(array[i]==true)
			{
				sum++;
			}
		}
		
		System.out.println(sum);
	}
	
	
	public static void main (String args[])
	{
		while(true)
		{
			int n=sc.nextInt();
			if(n==0)
			{
				break;
			}
			else
			{
				primenumber(n);
			}
		}
	}
}

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

문제

문제

출처

ICPC

예제랑 똑같이 출력이 되는데 왜 틀렸는지 모르겠어요 ㅠㅠ

nhg1113 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말