[백준] 2021은 무엇이 특별할까? (24039번)

2021은 무엇이 특별할까? (24039번)

문제 링크

24039번: 2021은 무엇이 특별할까?

 

문제 설명

• 2021은 연속한 두 소수 43과 47의 곱
• 어떤 수가 연속한 두 소수의 곱으로 이루어져 있으면 특별한 수

입력된 값보다 큰 두 소수의 곱들 중에서 가장 작은 값은 찾는 문제이다.

 

 

코드

#pragma warning(disable:4996)
#include<stdio.h>

int main() {
    int inputNum;
    int i, j, k = 0;
    int num = 0;
    int pnum[10001] = { 0, }; // prime number

    scanf("%d", &inputNum);

    for (i = 1; i <= inputNum + 2; i++) {
        for (j = 1; j <= i; j++) {
            if (i % j == 0)
                num++;
        }
        if (num == 2) {
            pnum[k] = i;
            k++;
        }
        num = 0;
    }

    for (i = 0; i < 10000; i++) {
        if (inputNum < (pnum[i] * pnum[i + 1])) {
            printf("%d ", pnum[i] * pnum[i + 1]);
            break;
        }
    }
    return 0;
}

 

결과 화면