※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 백준 27465번 문제인 소수가 아닌 수이다.
문제는 아래 링크를 확인하자.

https://www.acmicpc.net/problem/27465 

 

27465번: 소수가 아닌 수

이 대회의 운영진 중 한 명인 KSA 학생은 $17$시와 $19$시를 구별할 수 없다. 이는 당연하게도 $17$과 $19$가 모두 소수이기 때문일 것이다. 시간을 제대로 구별해서 KSA의 명예를 지키기 위해 정수 $N$

www.acmicpc.net

109 이하의 양의 정수 N이 주어질 때 N 이상 109 이하인, 소수가 아닌 수를 아무거나 하나 출력하는 문제이다.

 

109은 어떤 N이 입력으로 주어져도 항상 N 이상이며 소수가 아님을 관찰하면 109이 모든 케이스의 답이 될 수 있음을 확인할 수 있다. 이를 이용해 문제를 해결하자.

 

아래는 제출한 소스코드이다.

#include <iostream>
using namespace std;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cout << 1000000000;
}
728x90

'BOJ' 카테고리의 다른 글

[BOJ 9783 // C++] Easy Encryption  (0) 2023.02.14
[BOJ 16171 // C++] 나는 친구가 적다 (Small)  (0) 2023.02.14
[BOJ 2346 // C++] 풍선 터뜨리기  (0) 2023.02.14
[BOJ 2033 // C++] 반올림  (0) 2023.02.13
[BOJ 9771 // C++] Word Searching  (0) 2023.02.13

+ Recent posts