글 읽기 - 반례

ksh4849 2년 전 0

떠오르는대로 코딩했는데, 반례가 어떤게 있는지 모르겠습니다.

#include <stdio.h>

int prime1(int n){
    if(n==1 || n==0)    return 0;
    if(n==2)    return 1;
    int sum=0;
    for(int i=2;i<n;++i)
    {
        if(n%i==0)  sum++;
    }
    
    if(0==sum)
    {
        return 1;
    }
    else{
        return 0;
    }
}

int prime3(int n){
    if(n==1 || n==0)    return 0;
    if(n==2)    return n;
    int sum=0;
    for(int i=2;i<n;++i)
    {
        if(n%i==0)  ++sum;
    }
    
    if(0==sum)
    {
        return n;
    }
    else{
        return 0;
    }
}


int main(void)
{
    int m,n, answer=0,  num, sum=0;
    scanf("%d",&m); //시작점
    scanf("%d",&n); //끝점
    
    for(int i=m;i<n;++i)    answer+=prime1(i);    //소수 유무 파악

    //없는 경우
    if(answer==0)   printf("-1\n");
    
    
    //있는 경우
    for(int i=m;i<=n;i++)
    {
        sum+=prime3(i);
    }
    
    
    
    for(int i=m;i<=n;i++)
    {
        num = prime3(i);
        if(num!=0) break;
    }
    
    //있는 경우
    if(answer!=0)  
    {
        printf("%d\n",sum);
        printf("%d\n",num);
    }
    
    
}

g072923 2년 전 2

반례드립니다

10 11

정답 11 11

출력 -1

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

문제

문제

출처

ICPC

반례

ksh4849 2년 전 0

g072923 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말