글 읽기 - 1929 c++ 소수구하기 반례 부탁드립니다

haejin315 2년 전 0

왜 틀렸다고 나오는지 모르겠습니다

100만 이하의 모든 소수의 개수는 맞게 나오는데

반례를 찾아주세요

#include <iostream>

using namespace std;

int main()
{
    cin.tie(NULL);
    cin.sync_with_stdio(false);
    int n, m;
    cin >> n >> m;
    int* a = new int[m + 1]();
    int k = 3;
    while (k <= m / 2) {
        for (int i = k; i <= m; i += k * 2) {
            a[i] = 1;
        }
        for (int i = k; i <= m / 2; i += 2) {
            if (a[i] == 0) {
                a[k] = 0;
                k = i;
                break;
            }
            if (i == m / 2 || i == m / 2 - 1) {
                a[k] = 0;
                k = m;
            }
        }
    }

    if (n <= 2) {
        cout << 2 << "\n";

    }
    if (n == 1) {
        n += 2;
    }
    for (int j = n; j < m + 1; j += 2) {
        if (n % 2 == 0) { j++; n++; }
        if (a[j] == 0) {
            cout << j << "\n";

        }
    }

}

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

문제

문제

출처

ICPC

1929 c++ 소수구하기 반례 부탁드립니다

haejin315 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말