/*
#include <stdio.h>

int main(void){
    int i,number;
    printf("소수를 입력하세요\n");
    scanf("%d",&number);
    for(i=2;i<=number;i++){
        if(number%i==0){
            if(number==i)
                printf("소수입니다");
            else
                printf("소수가아닙니다");
                return ;
        }
           
    }
}




#include <stdio.h>

int main(void){
    int i,n;
    printf("소수를 입력하세요\n");
    scanf("%d",&n);
    for(i=2;i<n;i++){
        if(n%i==0){
            printf("소수가아닙니다");
            return 0;
        }
    }
    printf("%d는 소수입니다.",n);
    return 0;
}




*/
/*
        if(number%i==0){
            printf("%d는 소수가 아닙니다\n",number);
            return 0;
        }   
        else if ((number-1)==i){
            printf("소수입니다");
        }
        */

#include<stdio.h>

    int list[8] = {1,3,4,5,6,8,9,13};
    int key;
    location(int low, int high);

main(){
    printf("정수값을 입력하세요. : ");
    scanf("%d", &key);
    printf("%d\n",location(1,8)); // 이렇게 출력하는 것 말구요;ㅁ;
}

location(int low, int high){
    int mid;
    if(low > high)
        return 0;
    else {
        mid=(low + high)/2;
        if(key == list[mid])
            return mid +1;
    else if(key < list[mid])
        return location(low , mid -1);
    else
        return location(mid + 1, high);
    }
}