백준 온라인 저지 4948번 - 베르트랑 공준
By 1%! 10%. | 2018년 2월 15일 |
문제 :임의의 자연수 n에 대하여 n < ㅁ <= 2n.ㅁ안에 들어갈 수가 적어도 하나 존재.n이 주어졌을때, n보다 크고 2n 보다 작거나 같은 소수의 갯수를 구하여라. 입력의 마지막에는 0. 문제 풀이 :#include <stdio.h> #include <math.h> int Sosu(int n); int main(void){ int i; int num = 0; int n; // 입력 값. for(;;){ // 0을 입력받을때까지 계속 루프 scanf("%d", &n); num = 0; // 매번 초기화 필요. if(n == 0){ break