글 읽기 - C++ 반례좀여

be_happy 2년 전 0

이렇게 짰습니다

prime은 소인수 구하는 거고

재귀로 fac 돌렸는데 제출하니까 99%에서 틀렸다 나오더라구요 뭔가 문제인지 봐주세요 ㅠㅠ

#include <cstdio>
int m,n,i,d;
int prime(int x){
    if(x>5){
        for(int j=2;j<=x;j++)
            if(x%j==0)
                return j;
        return 0;
    }
    else{
        if(x==2)
            return 2;
        else if(x==3)
            return 3;
        else if(x==5)
            return 5;
        return 0;
    }
}
int fac(int a){
    d=prime(a);
    for(i=2;i<=n;i++){
        if(d!=0){
            printf("%d\n",d);
            a=a/d;
            return fac(a);
        }
        else if(d==0)
            return 0;
    }
}
int main(){
    scanf("%d",&n);
    fac(n);
}

topgun0209 2년 전 2

입력 : 4

출력 : 없음

옳은 답 :

be_happy 2년 전 0

감사합니다

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

문제

문제

출처

ICPC

C++ 반례좀여

be_happy 2년 전 0

topgun0209 2년 전 2

be_happy 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말