boj 4948

오랜만에 베르트랑 공준 증명을 올려볼까 찾아봤는데 멋진 증명이 있길래 링크 올립니다.

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";
	}
}