글 읽기 - 틀린 이유를 모르겠어요

olive 1년 전 0

틀린 이유를 모르겠어요

반례가 뭘까요?

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	public static void main(String[] args) {
		try {
			BufferedReader r = new BufferedReader(new InputStreamReader(System.in));
			int n = Integer.parseInt(r.readLine());
			int result = 0;
			String[] s = r.readLine().split(" ");
			for(int i=0; i<s.length; i++) {
				int num = Integer.parseInt(s[i]);
				for(int j=2; j<num; j++) {
					if(num%j == 0) {
						break;
					} else if(j==num-1) {
						result++;
					}
				}
			}
			System.out.println(result);
		} catch(IOException e) {
			
		}
	}
}

jywings 9달 전 0

15번째 라인, if(num%j == 0)이 들어가서 그런 것 같아요.
나 자신으로만 나누어 떨어지는 경우도 소수입니다.

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

문제

문제

출처

ICPC

틀린 이유를 모르겠어요

olive 1년 전 0

jywings 9달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말