chanugod   3달 전

이건 O(nlogn loglogn)이라 생각하는데 시간초과네요 ..ㅠㅠ 

소수 판별하실때


for (int i = 2; i <= 1000100; i++){
        if (Prime[i] != 0)
            continue;
        for (int j = i; j <= 1000100 / i; j++){
            Prime[i*j] = 1;
        }
        Primeset[s++] = i;
    }

여기서 j는 i의 배수이라는 점을 활용해서 소수를 구하셔야할 것같네요.

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