글 읽기 - [C] 99%까진 되는데 틀렸습니다가 뜹니다.

so4644009 5년 전 0

99%의 테스트 케이스를 충족했으니 대부분의 케이스에서는 정답일 건데 혹시 어디가 틀렸는지 봐주실 수 있나요?

#include <stdio.h>
int n[1000002];//배열을 쉽게 0으로 초기화하기 위해 전역 변수로 배열 선언 
int M,N;
int main(){
    int i,j,k;
    for(i=2;i<1000001;++i){
        if(n[i]==0){
        for(j=i*2;j<1000001;j+=i){
            if(n[j]==0) ++n[j];//만약 소수가 아니라면 배열의 값은 1
        }}
    }
    scanf("%d%d",&M,&N);
    for(k=M;k<=N;++k){
        if(n[k]==0) printf("%d\n",k);//소수인 수만 출력한다
    }
    return 0;
}

kimsy96 5년 전 1

1은 소수가 아닙니다

kimsy96 5년 전 1

반례 1 1

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

문제

문제

출처

ICPC

[C] 99%까진 되는데 틀렸습니다가 뜹니다.

so4644009 5년 전 0

kimsy96 5년 전 1

kimsy96 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말