tose33

https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 베르트랑 공준은 어떤 자연수 n에 대하여, n보다 크고 2n보다 작거나 같은 소수가 적어도 하나 존재한다는 내용이다. 에라토스테네스의 체로 모든 구간의 소수를 구하고 카운팅만 해주면 된다.

https://www.acmicpc.net/problem/1747 1747번: 소수&팰린드롬 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, www.acmicpc.net 소수를 찾는데는 에라토스테네스의 체를 이용했다. 먼저 모든 소수를 찾은 다음, n이상인 모든 소수들을 팰린드롬인지 판별해줬다. #include #include #include #define MAX 1010001 using namespace std; int n; int primeNumber[MAX]; // 에라토스테네스의 체 void FindPrimeNumber..