글 읽기 - java 반례를 찾아주시면 정말 감사하겠습니다 ㅠㅠ

prk4224 2년 전 0

java 반례를 찾아주시면 정말 감사하겠습니다 ㅠㅠ

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        int N = in.nextInt();
        int cut = 0;

        for(int i = 0; i<N; i++){
            int A = in.nextInt();

            if(A == 1) {
                continue;
            }
            for (int j = 2; j < A; j++) {
                if (A % j != 0) {
                    if (j == A-1) {
                        cut++;
                        break;
                    }
                    else
                        continue;
                }
                else
                    break;
            }
        }
        System.out.println(cut);
    }
}

fccva 2년 전 0

2가 소수로 처리가 안됩니다.

A가 2일 때 안쪽 j 루프를 못 들어가고 있습니다. cut을 올려주는 게 j 루프 안쪽에 있네요.

그리고 혹시 알고리즘 개선에 관심있으시다면 j 루프의 범위를 조금 더 줄여서 더 빠른 시간에 찾을 수 있습니다.

또 이 문제는 여러 개의 소수를 판정해야하기 때문에 "에라토스테네스의 체"라는 것을 이용해 볼 수도 있습니다.

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

문제

문제

출처

ICPC

java 반례를 찾아주시면 정말 감사하겠습니다 ㅠㅠ

prk4224 2년 전 0

fccva 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말