글 읽기 - 잘못된 부분 좀 찾아주세요.

darkfishno1 7년 전 0

이 code 머가 잘못된걸까요? ㅜㅜ

#include<iostream>
using namespace std;
 
bool check[1000010] = { 0, };
int main(int argc, char** argv)
{
    int M, N;
    cin >> M >> N;
 
    if (M == 1)
        cout << 1 << "\n";
    for (int n = 2; n <= N; n++)
    {
        if (check[n] == true)
            continue;
        if (n >= M)
            cout << n << "\n";
 
        for (int x = n; x <= N; x += n)
            check[x] = true;
    }
 
    return 0;
}

ljh6274 7년 전 1

1은 소수가 아닙니다...

if(M==1) cout<<1<<"\n"; <-- 이부분을 지우시면 정답이 나옵니다.

darkfishno1 7년 전 1

ljh6274 감사합니다.! 해결됐습니다.

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

문제

문제

출처

ICPC

잘못된 부분 좀 찾아주세요.

darkfishno1 7년 전 0

ljh6274 7년 전 1

darkfishno1 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말