전체 글
-
boj 4948카테고리 없음 2021. 8. 15. 03:30
오랜만에 베르트랑 공준 증명을 올려볼까 찾아봤는데 멋진 증명이 있길래 링크 올립니다. https://www.bobaedream.co.kr/view?code=strange&No=689336 베르트랑 공준(체비쇼프 정리) 간단한 증명 | 보배드림 유머게시판 ○ 임의의 소수에 ×2를 하면 그 사이에 소수가 꼭 있다는 법칙의 증명 소수의 법칙 6n±1임의의 소수에 2를 곱하면, (6n±1)×2 = 12n±2임의의 소수의 다음소수는, 6( www.bobaedream.co.kr #include using namespace std; bool isPrime(int x) { if (x == 1) return false; if (x == 2 || x == 3) return true; if (x % 2 == 0) retur..
-