소수가 아닌 수 (feat. 백준, 27465번)

소수가 아닌 수
https://www.acmicpc.net/problem/27465

27465번: 소수가 아닌 수

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <string.h>
#include <math.h>
using namespace std;
int main(){
    ios::sync_with_stdio(false), cin.tie(NULL);
    register int N;
    cin >> N;
    cout << 1000000000;
    return 0;
}
// *&)*@*

 

반응형

아리토스테네스의 체 를 사용하였으나 시간 초과 판정을 받았습니다.

문제는 N 이상의 소수가 아닌 수 중 아무 수나 출력하면 되므로, N의 제한값인 10^9가 소수가 아닌 수 이므로 이를 출력하면 간단합니다.