글 읽기 - 1978 소수찾기 문제 도와주세요 ㅠㅠ -런타임에러-

khjean4078 6년 전 0

소수찾기 문제인데 저렇게 제출하면 바로 런타임에러가 뜨네요.. ㅠ

이클립스에서는 정상적으로 잘 돌아가는데 이유를 모르겠어요 .. 고수분들 도와주시길 바랍니다.

class도 Main으로 맞춰줬는데 뭐가 문제일까요..?

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		int N=0;
		Scanner sc = new Scanner(System.in);
		N = sc.nextInt();
		int num[] = new int[N];
		for(int i=0;i<N;i++){
			num[i] = sc.nextInt();
		}
		int count=0;
		int arr[] = new int[101];
		arr[2] = 1;
		for(int i=3;i<101;i++){
			boolean check = true;
			for(int j=2;j<=9;j++){
				if(i!=j && i%j==0){
					check = false;
				}
			}
			if(check){
				arr[i] = 1;
			}
			check = true;
		}
		for(int i=0;i<N;i++){
			if(arr[num[i]]==1) count++;
		}
		System.out.println(count);		
	}

}

djm03178 6년 전 0

N은 1000 이하입니다. num[i]가 1000이라고 가정했을 때 arr[num[i]]는 올바르지 않은 접근이겠죠.

khjean4078 6년 전 0

아.. 이제 보이네요.. 감사합니다!! 많은도움되었습니다!!

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

문제

문제

출처

ICPC

1978 소수찾기 문제 도와주세요 ㅠㅠ -런타임에러-

khjean4078 6년 전 0

djm03178 6년 전 0

khjean4078 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말