-
오랜만에 베르트랑 공준 증명을 올려볼까 찾아봤는데 멋진 증명이 있길래 링크 올립니다.
https://www.bobaedream.co.kr/view?code=strange&No=689336
#include <bits/stdc++.h> using namespace std; bool isPrime(int x) { if (x == 1) return false; if (x == 2 || x == 3) return true; if (x % 2 == 0) return false; for (int i = 3; i * i <= x; i += 2) { if (x % i == 0) return false; } return true; } int main(void) { while (1) { int n, pn=0; cin >> n; if (n == 0) return 0; for (int i = n + 1; i <= 2 * n; i++) { if (isPrime(i)) pn++; } cout << pn << "\n"; } }