글 읽기 - 반례좀 찾아주세요..

skdltm357 6년 전 0

예제는 당연히 제대로 나오고 오버플로우도 잡은 것 같은데 4퍼에서 틀립니다.. 반례좀 찾아주세요

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner s = new Scanner(System.in);
        String ka=s.next(),k;
        if(ka.length()>14) k = ka.substring(ka.length()-14, ka.length());
        else k=ka;
        int n=s.nextInt();
        int tmp,i,j;
        for(i=2;i<=1000000;i++){
            if(Long.valueOf(k)%1000000000%i==0){
                tmp=i;
                for(j=2;j<=i;j++)
                    if(i%j==0) break;
                if(i==j)break;
            }
        }
        if(i==n)System.out.println("Good");
        else System.out.println("Bad "+i);
    }
}

bupjae 6년 전 0

k는 "100자리" 정수가 들어올 수 있는데 왜 14자리로 자르는 거죠?

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

문제

문제

출처

ICPC

반례좀 찾아주세요..

skdltm357 6년 전 0

bupjae 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말