글 읽기 - 반례좀 찾아주실분

kyg9907 1년 전 0

예시 문제들은 잘 돌아가는데 어디서 틀린지 잘 모르겠습니다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;
import java.util.*;

public class Main {
    static int isPrime(int n)
    {
        int cnt=0;
        int cnt2=0;

        for(int k=n+1; k<=2*n;k++) {
            for (int i = 2; i <= Math.sqrt(k); i++) {
                if (k % i == 0) {
                    cnt++;
                }
            }
            if(cnt==0) {
                cnt2++;
            }

            cnt=0;
        }

        return cnt2;

    }


    public static void main(String[] args) throws IOException {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        String s;
        int j=0;
        int count=0;
        int cnt[]=new int[1000];
        while (j<=100) {
            s=br.readLine();
            if(Integer.parseInt(s)==0){
                break;
            }
            System.out.println(isPrime(Integer.parseInt(s)));
            j++;
        }


    }
}

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

문제

문제

출처

ICPC

반례좀 찾아주실분

kyg9907 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말