[C를 활용한 문제해결 기법의 근간] 학습용!! 2자리소수

백준에 있는 문제로 응용된 케이스...

공부용으로 쓰세요~

 

#define _CRE_SECURE_NO_WARNINGS
#pragma warning(disable:4996)
#include <stdio.h>
#include <string.h>
int main(void) {
    FILE *input_file = fopen("2digit_prime.inp", "r");
    FILE *output_file = fopen("2digit_prime.out", "w");
    int arr[21] = { 0 }; //소수 배열
    int c; //조합경
    int T = 0; //몇번돌림
    int x = 0;//소수 보조
    //char count; //받아온값 카운트에넣기
    int cnt = 0; //소수일때 카운트
    char buf[6] = { 0 }; // 버퍼 6칸
    int a = 0; //a값 받아오기
    int b = 0; //b값 받아오기
    int cnt2 = 0; //a-b 까지 소수갯수
    int temp = 0;
    for (int q = 10; q < 100; q++) {
        if (q % 2 != 0 && q % 3 != 0 && q % 5 != 0 && q % 7 != 0) {
            arr[x] = q;
            x++;
        }
    }
    fscanf(input_file, "%d", &T);
    for (int q = 0; q < T; q++) {
        fscanf(input_file, "%d%d\n", &a, &b);
        for (a; a <= b; a++) {
            temp = a;
            sprintf(buf, "%d", temp);//numbering은 저장할 char형 배열. a는 바꿔야 되는 int 부분.
            for (int j = 0; j <strlen(buf); j++) {
                if (buf[j]-48 == 0) {//십의자리0일때 걸러주고
                    continue;
                }
                for (int k = 0; k < strlen(buf); k++) {
                    if (buf[k]-48 == 0) {
                        continue;
                    }
                    //십의자리 0일때 걸러주고
                    if (j == k) {
                        continue;
                    }
                    for (int f = 0; f < 21; f++) {
                        c = (buf[j] - 48) * 10 + (buf[k] - 48);
                        if (c == arr[f]) {
                            cnt = 1;
                            break;
                        }
                    }
                    if (cnt == 1) {
                        break;
                    }
                }
                if (cnt == 1) {
                    break;
                }
               
            }
            if (cnt == 1) {
                cnt2++;
            }
            cnt = 0;
            }
        while (buf[cnt] != NULL) {
            buf[cnt++] = NULL;
        }
        fprintf(output_file, "%d\n", cnt2);
        cnt2 = 0;
    }
}